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Abstract 

We study crystal dynamics in the harmonic approximation. The atomic 
masses are weakly disordered, in the sense that their deviation from uni- 
formity is of order %fe. The dispersion relation is assumed to be a Morse 
function and to suppress crossed recollisions. We then prove that in the limit 
£ — > the disorder averaged Wigner function on the kinetic scale, time and 
space of order e -1 , is governed by a linear Boltzmann equation. 
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1 Introduction 

When investigating the propagation of waves, one has to deal with the fact that 
the supporting medium often is not perfectly homogeneous, but suffers from ir- 
regularities. A standard method is then to assume that the material coefficients 
characterizing the medium are random, being homogeneous only in average. Ex- 
amples abound: Shallow water waves travelling in a canal with uneven bottom, 
radar waves propagating through turbulent air, elastic waves dispersing in a ran- 
dom compound of two materials. The arguably simplest prototype is the scalar 
wave equation 

n 2 d?u = c 2 Au (1.1) 

with a random index of refraction n. We will be interested in the case where the 
randomness is frozen in, or at most varies slowly on the time scale of the wave 
propagation. To say, we assume x \-* n(x) to be a stationary stochastic process 
with short range correlations. 

An important special case is a random medium with a small variance of n(x), 
which one can write as 

n{x) = (1 + ^{x))- 1 (1.2) 

with £(x) order 1 and £ < 1. As argued many times, ranging from isotope disor- 
dered harmonic crystals to seismic waves propagating in the crust of the Earth, for 
such weak disorder a kinetic description becomes possible and offers a valuable 
approximation to the complete equation dl.lt - we refer to the highly instructive 
survey by Ryzhik, Keller and Papanicolaou [ 16 1 for details. In the kinetic limit one 
considers times of order e _1 and spatial distances of order e" 1 . On that scale, the 
Wigner function W associated to the solution u of dl.lt is, in a good approxima- 
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tion, governed by the Boltzmann type transport equation 

d t W(x, k, t) + Vw(ife) • V x W(x, k, t) 

= Jdk' (r(k',k)W(x,k',t) - r(k,k')W(x,k,t)) . (1.3) 

Here x £ M 3 , the physical space, and k denotes the wave number, lo is the dis- 
persion relation, u(k) = c\k\ with k G R 3 for d 1 - lb - Note that the left hand side 
of dl.3t is the semiclassical approximation to (11.11) with n(x) = 1. The collision 
operator on the right hand side of dl .3I > describes the scattering from the inho- 
mogeneities with a rate kernel r(/c, k')dk' which depends on the particular model 
under consideration. 

Despite the wide use of the kinetic approximation 11.31 . there is no complete 
mathematical justification for the step from microscopic equations like dl.lt . to- 
gether with dl.2t . to (11.31) apart from one exception: Erdos and Yau [ 8 1 (see also 
EllUEllIOEl) investigate the random Schrodinger equation 

ifl^(M) = (-A + v^V>(x,t), (1-4) 

where rp is the C-valued wave function. This equation can be thought of as a two 
component wave equation for our purposes. In (SI it is established that (11.31) be- 
comes valid on the kinetic scale. Of course, the proof exploits special properties 
of the Schrodinger equation. For us one motivation leading to the present inves- 
tigation was to understand whether the techniques developed in (8l carry over to 
standard wave equations such as (ll.lt . In fact, with the proper adjustments they 
do, and we are quite confident that also other wave equations with small random 
coefficients, as e.g. discussed in 1161 . can be treated in the same way. Due to the 
intricate nature of the estimates, we do not claim this to be an easy exercise, but 
there is a blue-print which now can be followed. 

Even restricting to the scalar wave equation (11.11) there are choices to be made. 
One could add dispersion as c 2 (Au — u) or the randomness could sit in the Lapla- 
cian as V • (c(x) 2 Vu) with c(x) random and n{x) = 1. To have a model of physical 
relevance, in our contribution we will consider a dielectric crystal in the harmonic 
approximation. If, for simplicity, the crystal structure is simple cubic, then u y , 
y £ Z 3 , are the displacements of the atoms from their equilibrium position. Their 
movement is governed by Newton's equations of motion 

d 2 

m y-^£2 u y = (Au) y , y G Z 3 . (1.5) 

Here A is the lattice Laplacian, which corresponds to an elastic coupling between 
nearest neighbour atoms, and m y is the mass of the atom at y. (11.51) can be regarded 
as the space discretized version of dl.ll) . Real crystals come as isotope mixtures. 
For instance, natural silicon consists in 92.23% of 28 Si, 4.68% of 29 Si, and 3.09% 
of 30 Si. Thus Var(m a: )/Av(m x ) 2 10~ 4 and, in the appropriate units, we set 

m y = (l + ^t y )- 2 , £<1, (1.6) 
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where £ y , y G Z 3 , are i.i.d. bounded, mean zero, random variables, in slight gener- 
alization of our example. 

For the discretized wave equation the wave vector space is the unit torus T 3 . 
If to denotes the dispersion relation for (11.5b . the Boltzmann transport equation 
becomes 

d t W (x, k, t) + • V x W(x, k, t) 

= 2ttE[$ J dk'uj(k') 2 S(u(k) - u(k')) [W[x, k',t) - W(x, k, t)) . (1.7) 

We will establish that the disorder averaged Wigner function on the kinetic scale, 
space and time of order e , is governed by il.lt . In fact, we will allow for more 
general elastic couplings between the crystal atoms than given in (11.5b - Our precise 
assumptions on ui will be discussed in Section |2~2~1 

In passing, let us remark that, to compute the thermal conductivity of real crys- 
tals, scattering from isotope disorder contributes only as one part. At least equally 
important are weak non-linearities in the elastic couplings, see [ 17 ] for an exhaus- 
tive discussion. In addition, at low temperatures, roughly below 100°K for silicon, 
lattice vibrations have to be quantized. However, for isotope disorder as in (11.61) 
quantization would not make any difference, since the corresponding Heisenberg 
equations of motion are also linear. 

In a loosely related work, Bal, Komorowski, and Ryzhik [2| study the high 
frequency limit of (ll.lt and (11.211 . under the assumption that the initial data vary 
on a space scale 7 _1 with 7 < e < 1, They prove that the Wigner function is 
well approximated by a transport equation of the form dl.3t . Only the Boltzmann 
collision operator is to be replaced by its small angle approximation. Thus accord- 
ing to the limit equation the wave vector k diffuses on the sphere \k\ = const., 
whereas in ( 11.31 it would be a random jump process. Their method is disjoint from 
ours and would not be able to cover the limiting case 7 = 6. Bal et al. also prove 
self-averaging of the limit Wigner function, while our result will concern only the 
disorder averaged Wigner function. We expect however to have self-averaging of 
the Wigner function also in our case, see [4| for the corresponding result for the 
lattice random Schrodinger equation dl.41) . 

Wave propagation in a random medium has been studied also away from the 
weak disorder regime. As the main novelty, at strong disorder, and at any disorder 
in space dimension 1, propagation is suppressed. The wave equation has localized 
eigenmodes. We refer to the review article [ 12 1. The regime of extended eigen- 
modes is still unaccessible mathematically. The kinetic limit can be viewed as 
yielding some, even though rather modest, information on the delocalized eigen- 
modes, compare with [3|. 

In the following section we provide a more precise definition of the model, 
describe in detail our assumptions on the dispersion relation u and on the initial 
conditions, and state the main result. 
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2 Main result 

2.1 Discrete wave equation 

We will study the kinetic limit of the discrete wave equation 



with y G Z 3 and q y (t),v y (t) G R. As a shorthand we set q(t) = (q y (t),y 6 Z 3 ), 
v(t) = (v y (t),y 6 Z 3 ). The mass of the atom at site y is (1 + y/e £ y )~ 2 , where £ = 
(£ y ,y € Z 3 ) is a family of independent, identically distributed random variables. 
Their common distribution is independent of e, has zero mean and is supported on 
the interval [—£,£]. Expectation with respect to £ is denoted by E. We assume 
e < Eq = £~ 2 throughout. Hence 1 + \/e^ y > with probability one. 

The coefficients a(y) are the elastic couplings between atoms, and we require 
them to have the following properties. 

(El) a(y) / for some y ^ 0. 
(E2) a(-y) = a(y) for all y. 

(E3) There are constants C\ , C2 > such that for all y 




(2.1) 



a(y)\ < de 



-C 2 \y\ 



(2.2) 



(E4) 



Let a be the Fourier transform of a, which we define by 




(2.3) 
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Then a : T 3 —> M, where T 3 denotes the 3-torus with unit side length. Mechanical 
stability demands a > 0. We require here the somewhat stronger condition 

a(k)>0, forallfc £ T 3 . (2.4) 

If e = 0, Eqs. (I2.lt admit plane wave solutions with wave vector k £ T 3 and 
frequency 

uj(k) = ^Ja{k). (2.5) 

The function uj : T 3 —> R is the dispersion relation. Under our assumptions 
for a, cj is real-analytic, u>(—k) = oj{k), < uj m i n = mm.ku(k), and w max = 
maxfe u;(fc) < oo. 

We solve the differential equations (I2.lt as a Cauchy problem with initial data 
q(0),v(0). The time-evolution (I2.lt conserves the energy 

E(q,v) = ^^( 1 + V^^r 2 vy+ Y, a (y-y')%%)- (2-6) 

The initial data are assumed to have finite energy, E(q(0), v (0)) < oo. Since 
k-Wn > 0, this implies that q(0),v(0) E ^ 2 (Z 3 , R)- For any realization of £, the 
generator of the time-evolution (I2.lt is a bounded operator on ^ 2 (Z 3 , R 2 )- There- 
fore, the Cauchy problem has a unique, norm-continuous solution which remains 
in ^ 2 (Z 3 ,R 2 ) for all t E R. 

The energy depends on the realization of £, and it will be more convenient to 
switch to new variables such that the flat £ 2 -norm is conserved. For this purpose, 
let tilde denote the inverse Fourier transform, for which we adopt the convention 

f y = [ dke i2 ^ k f(k), (2.7) 

and let denote the bounded operator on £ 2 (Z 3 , C) defined via 

($l4>)y = UJy-y>(j)y>. (2.8) 

Since q(t),v(t) £ ^ 2 (Z 3 ,R), we can introduce the vector ip(t) E £ 2 (Z 3 ,C 2 ) 
through 

^(t)^ = I [(n q (t)) y + i<r(l + tyY x v(t)y) , (2.9) 
where a = ±1 and y £ Z 3 . From now on, let us denote £2 = ^2(Z 3 ,C), and 

w = ^ 2 (z 3 ,c 2 ) = ^ 2 e^ 2 . 

If we regard £ as a multiplication operator on £ 2 , i.e., if we define (^ip)y = 
£yip y , then ip(t) satisfies the differential equation 

iU(t) = -ifl^(t), with H £ = H + V^V, (2.10) 
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where 



Because ff e is a self-adjoint operator on the solution to (I2.10t generates a uni- 
tary group on Tl. Unitarity is equivalent to energy conservation, since for all t 

U(t)\\ 2 = E(q(t),p(t)). (2.12) 

If tp(t) is one of the "physical" states obtained by (I2.9t . then it satisfies ip(t)*Ly = 
ip(t)+ t y for all y and t due to q(t),v(t) £ E. We will discuss in Section0how 
information about ip(t) is transferred to q(t), v(t). 



2.2 Lattice Wigner function, initial conditions, and dispersion rela- 
tion 

The disorder has strength y/e. Since E[£o] = 0, effects of order y/e vanish in the 
mean, and a wave packet has a mean free path of the order of e" 1 lattice spacings. 
In the kinetic limit the speed of propagation of the waves is independent of e, 
indicating that the first time-scale, at which the randomness becomes relevant, is 
also of the order of e _1 . If £ = 0, this scaling corresponds to the semiclassical 
limit in which the Wigner function satisfies the transport equation 

d t W(x, k, t) + • V x W(x, k, t) = 0, i£K 3 , keT 3 . (2.13) 

We refer to [141 for an exhaustive discussion. From this perspective, the Wigner 
function is the natural object for studying the kinetic limit. 

Given a scale e > 0, we define the Wigner function W £ of any state tp G % as 
the distributional Fourier transform 

W*, a (x, k) = J dp e i2 ™^Vv (k - \ep) V. (A; + \ep) , (2.14) 

where a', a £ {±1}, x £ M 3 , k £ T 3 . This is also called the Wi gner transform 
of tp and we denote it by Ty £ [?/j]. The Fourier transform of ip, denoted by ip, is 
defined as in (I2.3t and periodically extended to a function on the whole of IR 3 . W 
is an Hermitian M2-valued (complex 2x2-matrix) distribution. When integrated 
against a matrix- valued test-function J G S(M. 3 x T 3 ,M2), (I2.14t becomes 

(J,W £ ) = Jdpjdkd(k-±epyj(p,k)*$(k + ±ep), (2.15) 

where J denotes the Fourier transform of J in the first variable, 

J(p,k) = [ dxe' i2lTp - x J(x,k). (2.16) 



7 



The notation A* denotes Hermitian conjugation, and the dot is used for a finite- 
dimensional scalar product: a-b = ]T\ a*b{. We have included a complex conjuga- 
tion of the test-function in the definition in order to have the same sign convention 
for the Fourier transform of both test functions and distributions. 

Let us choose now some initial conditions for (I2.10t . In general, it will be 
e-dependent and we denote it by ip £ . The solution to (12.101) is then 

ij,(t) = e - itHe ip £ . (2.17) 

In the following we will be studying a limit where e — » + via some arbitrary 
sequence of values. Our assumptions on the initial conditions are 

Assumption 2.1 (Initial conditions) For every e, there is ij) e G TL, independent of 
£, such that 

(IC1) sup||V> £ || < oo. 

e 

(IC2) lim limsup V |^| 2 = 0. 

\y\>R/e 

(IC3) There exists a positive bounded Borel measure no on M 3 x T 3 such that 



lim(J,Wl + [^ £ ]) = (i Q (dxdk)J(x,k)*. (2.18) 



! xT3 



for all J G S(R 6 x T 3 ) 



These assumptions are rather weak. In fact, as discussed in the Appendix |EJ if 
we assume (ICQ, then the existence of the limit in ( 12.181) for all J implies already 
the existence of the measure hq. The condition (IC|2j means that the sequence 
IV^IVIIV^II 2 01 probability measures on Z 3 is tight on the kinetic scale e^ 1 . 

Our second set of assumptions deals with the dispersion relation u. For this we 
need to introduce the notations 



(x) = x/l + x 2 and \\f\\ N>O0 = sup ||i?7|U (2-19) 

\a\<N 

where N = 0, 1, . . . and a denotes a multi-index. 

Assumption 2.2 (Dispersion relation) Let uj : T 3 — > R satisfy all of the follow- 
ing: 

(DR1) to is smooth and ui{—k) = ui{k). 

(DR2) uj m j n > and u> max < oo with ui m i n = min^ ui{k) and us max = max^ ui{k). 
(DR3) (dispersivity) There are constants d\ G N and > such that for all 
teRandf G C°°(T 3 ), 



dkf(k)e- u ^ k) 

T 3 



< T^II/IUx.oc- (2-20) 
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(DR4) (crossings are suppressed) There are constants c 2 > 0, < 7 < 1 and 
d 2 £N such that for all u G T 3 < (3 < 1, a G R 3 , and a G {±1} 3 , 

1 

dkidk2 



(T3)2 |ai - <7iu;(A;i) + |a 2 - o-2u{k 2 ) + i/3| 

' < c 2 /3 7_1 (ln/?> ,i2 . (2.21) 



|a 3 - cr 3 u;(A;i - k 2 + u) + 

If w has only isolated, non-degenerate critical points, i.e., if a; is a Morse func- 
tion, then the bound (I2.20t with d\ = 4 follows by standard stationary phase meth- 
ods. The crossing condition is more difficult to verify. We will discuss these issues 
in detail in Sec.|6l where examples satisfying (DI© and (DI© are also provided. 



2.3 Main Theorem 

The Boltzmann equation dl.7t is the forward equation of a Markov jump process 
(x(t), k(t)), t > 0. k{t), t > is governed by the collision rate 

u k (dk') = dk'5(u(k) - u(k'))2TrE[$)Lu(k') 2 , k G T 3 , (2.22) 



with a total collision rate 

a(k) = ^(T 3 ). (2.23) 
As proved in Appendix |A| since uj is continuous and (DI© is satisfied, the map 

k h-> J v k (dk')g(k') (2.24) 

is continuous for every g G C(T 3 ). In particular, <T max = sup fc a{k) < 00. Now 
given k = k(0), one has k(t) = k for < t < r with r an exponentially distributed 
random variable of mean a(k)~ 1 . At time r, k jumps to dk' with probability 
iSk(dk')/o-(k), etc. To define the joint process (x(t), k(t)), t > 0, one sets 

^x(t) = ^Vu{k{t)). (2.25) 

We assume the process to start in the measure /xq from (ICQ. Because of continuity 
in (I2.24I) . the process (x(t), k(t)), t > 0, is Feller. Hence there is a well-defined 
joint distribution at time t, which we denote by /j,t(dx dk). 
We are now ready to state our main result. 



Theorem 2.3 Let the AssumDtions \n\ and \T2\ hold and let ip(t) denote the random 
vector determined by KITft . Then for allt>0, J € S(R 3 x T 3 ), one has the limit 

limE[(J,W£ + [V>(t/e)]>] = / m{&x dk) J(x, k)* . (2.26) 
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As a complete theorem, one would have expected a limit for the Wigner matrix, 
not just for the (++)-component, as stated above. From the evolution equation 

(12. 10b it follows immediately that Theorem 12.31 also holds for W One only 

has to assume (ICEJl for Wl_, and replace everywhere u by — u>. As the rate 
kernel remains unchanged, this amounts to changing the sign in ( 12.25 1) . For the 
deterministic initial data of Section 12.11 the off-diagonal components W+_ and 
Wt + are fastly oscillating. In general, they do not have a pointwise limit, but 
vanish upon time-averaging, i.e., for any t > 0, T > and a = ±1, one has 

£dTE[Wl_ a [m + T)/e)]} =0. (2.27) 

Physically, one would like to avoid the assumption Wmi n > 0, since elastic 
forces depend only on the relative distances between atoms, and thus 2(0) = 0. If 
S(0) = 0, generically u>(k) « \k\ for small k. In addition, by (12.1 It . the two bands 
of Hq touch at k = 0. On a technical level, the non-smooth crossing of the bands 
adds another layer of difficulty which we wanted to avoid here. 

To give a brief outline: In the following section we exploit general properties 
about weak limits of lattice Wigner transforms to reduce the proof of the main 
theorem into a Proposition stating that their Fourier transforms converge to the 
characteristic functions of (/x t ). These properties concerning the Wigner transform 
are valid under more general assumptions than those of the main theorem, and 
we have separated their derivation to Appendix |E] The core of the paper is the 
graphical expansion of Section |4] where the proof of the above Proposition is done 
by dividing it into several layers with ever more detailed Lemmas acting as links 
between the different layers. In particular, we have separated the analysis of the 
non-vanishing parts of the graph expansion, so called simple graphs, to Section|5] 

The graph expansion follows the outline laid down in the works cited earlier. 
The new ingredients are the matrix structure and the momentum dependence of the 
interaction. We also develop here an alternative version for the so-called partial 
time-integration needed in the estimation of the error terms. The present version, 
described in Sec. 14.11 facilitates the analysis of the error terms, allowing the use 
of same estimates for both partially time-integrated and fully expanded graphs. 
We also consider here more general dispersion relations and initial conditions than 
before, although it needs to be stressed that in the case of the dispersion relation, 
the improvement is mainly a matter of more careful bookkeeping. 

The estimates, which allow the division of the graphs into leading and sublead- 
ing ones, rely on the decay estimates (DP|3} and (DI©. In section |6] we discuss 
proving (DI® for a given dispersion relation in more detail. In particular, we 
show there that the taking of the square root, which is necessary for obtaining the 
dispersion relation from the elastic couplings, in general retains the validity of the 
crossing estimate. Finally, in the last section we return to the original lattice dy- 
namics (I2.lt . explain how (KQ - (IC0 relate to the initial positions and velocities, 
and, in particular, discuss the propagation of the energy density. 
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3 Proof of the Main Theorem 



In all of the results in this and the following two sections, unless stated otherwise, 
we make the assumptions of Theorem l2.3l In addition, we assume that E[fg] = 1. 
This is not a restriction, as it can always be achieved by rescaling £ by E[£q]~ a and 
e by E[£q]. We study a given sequence (e^), k = 1,2,..., such that < < e$ 
and lirrifc = 0. For notational simplicity, we will always denote the limits of the 

type lim^oo /(e fc ) by lim e _ /(V)- 

We will study the limits of the mappings W (t) defined by (J,W (t)) = 
E[{J,Wl + [tp(t/e)])] where tp(t) = e~ iHst tp £ . For any e and t > 0, the map- 
ping £ i— > ijj{t/e) lifts the probability measure for £ to a probability measure v\ on 
the Hilbert space TL. For instance, is a Dirac measure concentrated at ij) £ . Each 
of the measures uf is a weak Borel measure. In particular, let us prove next that 
every ip(t/e)^ y is measurable. For any R > 0, define V R as the potential obtained 
by neglecting far lying perturbations £, i.e., let 

\\v\\co<R 

where V^ y \ y G 1? , has a Fourier transform given by the integral kernel 

V { ^(k',k) = e- i2 ^< k '-% a , a (k',k), (3.2) 
and v G L 2 (T 3 x T 3 , M 2 ) is defined for a', a G {±1} and k', k G T 3 by 

Va>a(k', k) = ^ (a'u>{k') + (7W(*!)) . (3.3) 

Then y fi -► F strongly (i.e., for all ^ G H, \\V R ip - Vip\\ -► 0) when i? -► oo, 
and, as sup^ ||V fl || < oo, the same is true for any product of V R :s and bounded 
i?-independent operators. Therefore, 

^{t/eU = Jim £ 1 ^ ((/ft + V~eV R fr)*,y (3.4) 

As the summand is a complex function depending only on finitely many of (£ y ), 
it is measurable. For all |£| < f, i\}{tj£) a>y is a convergent limit of a sequence of 
such functions, which implies that also tp(t/e) aty is measurable. In addition, by 
the unitarity of e~ lHet , 

\m/e)\\ 2 = \m\ 2 (3.5) 

which is uniformly bounded by (ICQ. 

By Theorem E3 (J, W £ e) = Jvf(dip)(J, W e [ip}) defines a distribution in 
^'(R 3 x T 3 ,M 2 ) which we call the Wigner transform of the measure v\. These 
distributions behave very similarly to probability measures on I 3 x T 3 , and we 
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have collected their main properties in Appendix iBl In particular, we can conclude 
that W\t) G S'(R 3 x <C 3 ), as for all J G S(R 3 x C 3 ), 



(J,W\t)) = (J,(W*e) ++ ) = J^(d^)(J,W £ [^ + ]). (3.6) 
By Proposition IB .31 the Fourier transform of W s (t) is determined by the functions 



F?(p,n)=E v 



&kj 2 ™- k ij + (k - -epj i> + (k + -ep 



(3.7) 



where pel 3 and n G Z 3 . The assumptions (IClD - (ICEJl allow then applying 
Theorem IB .41 to conclude that Fq converges point wise to the Fourier transform of 
Ho which, by Theorem lB.5l implies 

Lemma 3.1 For all p£R 3 andf G C(T 3 ), 

lim / dkf(k) 4> £ J k - \e P X &( k + -ep) = [ n (dxdk)e-' l27Tp - x f(k). 

(3.8) 

Using time-dependent perturbation expansion, we will prove in Section |4]that 
Proposition 3.2 For all i > 0, p G M 3 and n G 1? 

limif(p,n)= / M{dxdk)e- i27r{p - x - n - k) . (3.9) 



Then we can apply Theorem IB.5I and conclude that for any t > 0, the sequence 
(W e (t)) £ converges in the weak-* topology to a bounded positive Borel measure 
whose characteristic function coincides with the limit of Ff. However, then by 
(I3.9t this measure is in fact equal to p t - This is sufficient to prove Theorem 12.31 
since d2.26t is valid at t = by assumption (ICj3j- 



4 Graph expansion (proof of Proposition 13.21) 



In this section we assume that all assumptions of Proposition 13.21 are valid. In 
particular, p G M 3 , n G 1? and t > will denote the fixed macroscopic parameters. 
We first derive, using time-dependent perturbation theory, a way of splitting the 
time-evolved states into two parts, 

e-' ltH ^ e = ^ ma m(t)+An(t). (4.1) 

The splitting is done in such the way that each part is component-wise measurable, 
as before, and 

limE[||^ err (£/ e )|| 2 ] = 0. (4.2) 
s— >0 

Then we will only need to inspect the limit of the main part. 
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4.1 Duhamel expansion with soft partial time-integration 

We begin by deriving the above splitting. Since both Hq and V are bounded op- 
erators for any realization of the randomness, the Duhamel formula states that, for 
any tGlwe have as vector valued integrals in B{TL), 



e -itH 0+ f dse-'< t -^ He (-i^V)e- isHo . (4.3) 
Jo 



This could be iterated to yield the full Dyson series which, however, would become 
ill-behaved in the kinetic limit. Instead, we will expand the series only partially, 
up to Nq "collisions". For the remainder we use a different method, essentially 
a version of the "partial time integration" introduced in |H with a "soft cut-off" 
which allows easier analysis of the error terms. The results will be expressed in 
terms of the following (random) functions: 

Definition 4.1 For any e, and any k > and s GMlet 

W s = (-i^V)e- isHo and W S>K = (-i^V)e~ is{H °- iK \ (4.4) 

and define for any k > 0, t > 0, and N, N', Nq £ N with Nq > 1, as vector valued 
integrals in B(7i), 

N+l 

yy SN 



GN',N(t;e,K,) = 



N+N'+l 

>!<- 

N+N'+l 



A N ,, No (t;e, K ) = J^ No+N ds5(t- £ 



^0+^' N +N' 

«) n 

1 j=N +l 



■w si , 


(4.5) 


N+N' 


N 






j=N+l 


3=1 




(4-6) 


N 






(4.7) 


3=1 





Let us also define 



Fjv(0;e) = 6 N0 1, G N > >N (Q;e,K) = S N+N > >0 1, and A N ' tNo (0; e, n) = 0. 

(4.8) 

In these definitions, the notation ds 5(t — YleLi s e)> w i tn * > and N € N+, refers 
to a bounded positive Borel measure on defined naturally by the 5-function by 
integrating out one of the coordinates S£. Explicitly, for any / € C(M N ) we have, 
for N = 1, r o °°ds 5(t - s)f(s) = f(t), and for N > 1, 

N , N-l N-l 

£=1 1 £=1 t=l 

(4.9) 
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The function 1 in the integrand restricts the integration region to the standard sim- 
plex in l^ -1 scaled by the factor t. This is a compact set and therefore, as long as 
the integrand is a continuous mapping from the simplex to a Frechet space, it can 
be used to define vector valued integrals in the sense of [15], Theorem 3.27. The 
measure is invariant under permutations of (se) - which proves that we could have 
integrated out any of the coordinates, not only the last one - and it is bounded by 



/ 



/ N \ t*- 1 



The proof that the integrands in the Definition 14. II are continuous, as well as a 
number of useful relations between the functions, are given in the following: 

Lemma 4.2 W s and W S>K are continuous in B(TC) in the variable s, as well as 
are all of the functions defined in A4.5i - ( 14.81 1 in t. They are also related by the 
following equalities for all Nq > 1 and N' , N > 0: 

F N (t;e) =G o , N (t;£,0), (4.11) 

F No (t;e) = [ dre-^-^Mo,^ (>;£,«), (4.12) 
Jo 

G N%No (t;e,K) = [ dre-^e-'^-^A^^e^), (4.13) 
Jo 

A 0:No+ i(t;e,K) = drW t - r A 0jNo (r;e,K), (4.14) 
Jo 

4*v'+i,jVo(*; £ >«) = / drW t - r , K A N/)No (r;£,K). (4.15) 
Jo 

Proof: As Hq is bounded, s <— > e ~ lsH o j s norm-continuous for all sGK, and so are 
then W s and W S:K . This proves that the integrands in the definitions (I4.5t - (14.71) 
are continuous functions for all real s, and thus all of the vector valued integrals 
are well-defined in B(H). 

We next need to prove the continuity of the functions F(t), G(t) and A(t). 
Since the proof is essentially identical in all three cases, we shall do it only for F. 
First, for N = 0, we have Fo(t) = e~ ltH ° which is norm-continuous for t > 0, 
and lim^ + Fo(t) = 1, which proves that Fo is continuous also at t = 0. When 
N > 0, we have explicitly for all t > 

F N (t)= / dsl(Y / s e <t)e- i ( t -ZtiS*)Ho WsN ... Wsi _ (416) 

Since H^ll, IIW^H < VE\\V\\, we have by \\F N (t)\\ < (^\\V\\t) N /Nl 

Therefore, lim^ + ^Jv(i) = which proves that Fjy is continuous at 0. On the 
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other hand, for t, h > 



r N 

\\F N (t + h)- F N (t)\\ < {V~e\\V\\) N [ n &s\ (J2 st < t) ||e 



-ihH 



J 

Jsei 



N 

<Ul(t <^2s e <t + h 

i=i 



(4.17) 



The bound goes to when h —* by dominated convergence, and we have proven 
that Fn is norm-continuous for all N G N. 

The integrands on the right hand side of equations (14.121) - (I4.15t are, there- 
fore, continuous, and each of the integrals is a vector valued integral in B{TL). 
Equation (14.1 II) is obvious from the definitions, and if we can prove ( I4.13t . then 
(I4.12t follows from it (note that ^4o,7Vo( r ; e > K ) actually does not depend on k). To 
prove <I4. 13b . apply an arbitrary functional A G B{TL)* to the integral on the right 
hand side, and use the definition of A to evaluate A[e~ l( -*~' r ^ ^47v',Ar ( r '; e > K )]- 
Then Fubini's theorem allows rearranging the integrals so that a change of vari- 
r yields A{Gn> ,N (t', e, k)]. The proofs of equations (14. 14t 

□ 



and (I4.15t are very similar and we skip them here. 

Theorem 4.3 Let Nq > 1, Nq > 0, and k > be given. Then for any t > and 
for any realization of we have as vector valued integrals in B{TL) 



ables s 



N'+N +l 



t 



-itH e 



No-1 

E 

^=0 



F N (t;e) + 



E ■ 

N'=0 



N',N {r,£,K) 



(4.18) 



where r = min(i, r). 



Proof: Let us suppress the dependence on e from the notation in this proof. The 
first of the above integrals is defined as T — ► oo limit of 

r-T 

dr e -K(r-L) e -i(t-r)H GN ^ No fc ^ 

= f& re -^ H G N ,, No {r ] K)+ f T dre~ K ^G N/>No (t;K), (4.19) 
jo Jt 

which is well-defined as, by Lemma l4~2l Gjy.jVo ( r i k) is continuous in r. By the 
same Lemma, also A in the second integrand is continuous showing that the vector 
valued integral is well-defined. 

If A"q = 0, Eq. (I4.18t follows from (14. 3 1 by a straightforward induction in Nq 
using (I4.12t and (I4.14t . Let us thus fix Nq > 1, and perform a second induction in 
A^o > 0. Now for any r' > 0, 



1 = k dre-^ r - r '\ 

Jr' 



(4.20) 
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which shows that 

ft 



dr'e-^ H A Nlj;No (r';K) 

t /"OO 

dr' K / dr e -^-r) e -K(r_-ri) e -i{t-r)H e -i(r_-ri)H ANi ^ 
Jr' °' 
dre -<r-r) e -i{t-r)H F^, ^r-r') & -i{r_-r')H ^ ^ . ^ 

Jo 

ft roo pr — r' 

+ dr'K dr dse- K{r - r,) e- i{t ~ r '- s)H W s A N < No {r';K) (4.21) 

JO Jr' Jo °' 

where we applied the Duhamel formula to the term e~ l ^-~ r ' H , and all the manip- 
ulations can the justified as before, by applying an arbitrary functional and then 
using Fubini's theorem. By (14.131) . the first term yields the new term to the sum 
over N' in (14.1 81) . In the second term we first change integration variables from s 
to s' = s + r', and then use the identity 

l(r' < s' < r) = l(r < s')l{s < t)t(r > s') (4.22) 

and Fubini's theorem yielding the following form for the second term: 

rt rs 1 />oo 

/ ds' e- [{t - s ' )H / dr'K / dre- K( - r - r,) W s/ „ r ,A N , No (r';K) 

Jo Jo Js' °' 

= fds'e-^'^ 11 f S dr'e-^ s '-^W s ,- rl A K)No (r';K) 
Jo Jo 

= f t d^e-^ B Am +liNa (^ K ) (4.23) 
Jo 

where we have used (I4.15t . This completes the induction step in N^. □ 
Now we are ready to define how we the splitting is done. 

Definition 4.4 Let 7 be a constant for which the dispersion relation u satisfies the 
crossing assumption (7(0, and let 

y = mm(i,7), ao = ^ and 6 = 4o(l + ^)- (4-24) 



r 

For any e let us then define 

N (e) = maxfl, ?4^4 ), N'(e)=8N (e) and K (e) = e(lne) fe °, 
V L ln(me) J / 

(4.25) 

where \ x\ denotes the integer part ofx>0, and let 

N (e)-1 

ipmain(t; e) = ^ F N (t;e)ip E and *{j err (t; e) = e~ ltHs ip £ - ip main (t; e). 

N=0 

(4.26) 
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For this choice of parameters, in the limit e — > we have iVo — ► oo, k — > 0, and 



C iV iV!(ln£) JV+d ^' ->0, and e" 2 (-) *° c^AH (In e}^ 0, (4.27) 

where N = rNo(e), with < r < 20 and c, d > being arbitrary constants. 

Definition 4.5 For pel 3 and f G C(T 3 , M2) let B p j denote the operator de- 
fined for all (f),ip G H by 

{<j>\B pJ ^)= [ dk$(k-p/2)-f(k)$(k + p/2). (4.28) 

JT 3 

Clearly, then 

\{<j>\B qJ ^)\<\\cl>\\U\\\\fU (4.29) 
thus B q j G B{TL) and ||-B 9 ,/|| < ||/||oo- Let us also point out that Bq,i = 1> and 



if(p,n)=E lf [<^|B e p, enP+H 



E 



B ep , enP++ <r m ^r 



(4.30) 



where e n (&) = e l2irn ' k and P ++ denotes the projection onto the +-subspace. 
Suppose that 



limE[||^ err (t/£;e)|| 2 ] = 0. 

£— >0 



(4.31) 



Then we only need to consider the terms coming from V>main> ie., to inspect the 
limit of 

^mainfe *) = E [(V'main e) | B ep>ef j> ++ ip main (i/e; e))] . (4.32) 



To see this, first note that by (14.30b and \\B e p >efj p ++ \\ < 1, 
\FI{p,n) - F^ ain (p,n,t)\ 

< 2E[||Ven-(t"A;e)l| 2 ] | E[||^ main (t7e;e)|| 2 ]5 + E[\\^ n (i/s; e)|| 2 ]. (4.33) 

On the other hand, by unitarity and the assumption (KQ, then 

supEfUV'main^/ese)!! 2 ] < 2( S up||^|| 2 + supE[||^(^;£)l| 2 ]) < oo, (4.34) 

e e e 



and the bound in 


14.33 b 


To prove 


14.311 


, we 



the Schwarz inequality, then 

N 

E[U en (t;e)\\ 2 ] <2(N^ £ K 2 E (/ dr e""^ \\G N , <No (r; e, kW 



N' -l 



+ E 



N'=0 

1 \ 2 



(4.35) 
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Now we can use Schwarz again in the form 



< 



o roc 
dr ' e -K(r'-min(t,r')) / dr g -«(r-r) || ^ R ^ 

JO 

and similarly for the term containing A, and we then obtain the bound 

Ef 



(4.36) 



e II 2 



r {i/e;e)\\ z \ <2t'e~' sup E \\A N , No (r;e, K )^ 

0<r<t/e L 

+ 2(tK/e + lf{N' Q ) 2 sup E[||Gjv/ ^(r; e, «)^|| 2 ] 

0<N'<N' -l 
0<r<t/e 



(4.37) 



Let Eq = sup £ ||V ;e || 2 which is finite by (ICQ. In the following sections we 
shall prove that 

Proposition 4.6 There are constants c and c' and E\, which depend only on to and 
£, such that, ifO < e < e% and t > 0, then for all < t < i/e and < N' < Nq 



E[\\G N , No (t;s, K )il> £ \\ 2 ] <c'E (cT)% 

T\ 7V+max(2,<2 2 ) 



JV!(In 



jymax(l,di) 



{t/e)? [N /2\\ 



(4.38) 



where Nq, Nq and k are as in Definition \4.4\ and we have denoted T = (t) and 
N = 2(N + %) = 18N . d 1 ,d 2 are the constants in (D/@ and (D/@. 

Proposition 4.7 There are constants c and d and S\, which depend only on u and 
£, such that, if0<e<£% and i > 0, then for all <t < i/e 



E[\\A N , jNo (t;e,K)r\\ 2 ] < c'E (cT)^Nl (in 



(4.39) 



where Nq, Nq and K are as in Deftnition \4.4\ T = (i) and N = 18 Nq. 



Using these bounds in (14.371) and then applying (I4.27t shows that indeed then ( 14.311) 
holds: for the term containing [iVp /2j ! this can be seen using, for instance, the 
property that | In e\ < (Nq + l) 2 for all sufficiently small e. Therefore, to complete 
the proof of Theorem 13 .21 we only need to prove the Propositions 14 . 61 and 14 .7 1 and 
that 



ii™, -Fmain (P, n ,t) = / Ht(dx dk) I 

£ ^ u JR d xT d 



-i2n(p-x—n-k) 



(4.40) 
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4.2 Graph representation 

To prove the remaining Propositions, we use a representation of the expectation 
values as a sum over a finite number of graphs each contributing a term whose 
magnitude can be estimated. We first present two Lemmas, the first of which is 
used compute the expectation values, and the second is a standard tool in time- 
dependent perturbation theory for manipulation of oscillatory integrals. 

Lemma 4.8 (Representation of expectation values) Let N',N > and e > 
be given, and let s G R N+1 and s' G R N ' +1 . Let also tp G H be some non-random 
vector. Then for all p£~R 3 andf G C°°(T 3 ,M 2 ), 

E 



e^iv'+i^^ . . . W s[ ^B pJ e- is ^ Ho W SN ■ ■ ■ W S1 ^ 

(-i) N - N 'e^ £ n c \a\ £ /, d % Mvo) Mm - PT 

x / dr/ 5(rj N+1 + p) TT 6 f V r)t) fa N+2 ,a N+1 (k N +i - -xP) 

N N' N+l N' + l 

(4.41) 



=1 1=1 1=1 l=\ 



where In,n> = {1, • • • , N} U {N + 2, • • • , iV + 1 + iV'}, and -ir(I) denotes the set 
of all partitions of the finite set I. In addition, kg and and k'^ are functions off]: for 
all I = 1, . . . , N + N' + % we define 



ke(v) = Y, r ln (442) 



n=0 

and for all £ = 1, . . . , N'+l, weletk'girj) = k^+N'+s-ei 7 ]) anda' e = a^+N'+3-e- 

it (I) is defined explicitly in Appendix ICl in Definition IC.2I The delta-functions 
here are a convenient notation for denoting restrictions of the integration into sub- 
spaces. Like the earlier time-integration delta-functions, they can be resolved by 
integrating formally out one of the variables: for each A G S we choose n G A, 
remove the integral over 7] n and set r\ n = — J2 n '<=A-ri^n Vn'- m particular, always 
ki = r] and k[ = r? - p. 



Proof: Both sides of the equality (I4.41t are continuous in tp. Therefore, it is enough 
to prove the Lemma for tp which have a compact support. Assume such a vector 
tp. Using ( I3.lt - (13.3b . we define for any R > 

Wf = (-iVIV R )e- isHo and = (-iy/eV^e-" 1 * . (4.43) 
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As already mentioned in Sec.|3j any finite product of V R :s and arbitrary ^-inde- 
pendent bounded operators converge strongly when R — ► oo to the expression with 
V R replaced by V. In addition, since [| V^H < [|V|| < 2w max £, we can now apply 
dominated convergence to prove that 



E 



-' 1s 'n'+i Ho W s , ■••W s /V 



B pJ e-' ls ^ H °W SN ---W Sl i; 



lim E 

R— >oo 



e -is' N , +1 Ho w R^ . . . W R^ Bp fe -is N+1 H 0W R^ . . . 



(4.44) 



For a fixed R > 0, let us define A/j = {y G I? | ||y||oo < -R}> and use (I3.lt to the 
term on the right yielding 



N N 



e E [n^n^ 



(4.45) 



B p je~ iSN+lHo W^ N N) ■ ■ ■ W^ip) . 



Then we can denote y^^+N'-e 1 = y\n define the new index set / = In^n' and 
apply the moments-to-cumulants formula, Lemma l(l!31 to find that this is equal to 

e e n c \a\ e n n <w. ^ 

x / e - i ^' + i^wi^ +2) • • • W^ N+1+N,) JB pJ e- is ^ Ho W^ ■ ■ ■ 



Evaluation of the remaining scalar product in Fourier space yields the following 
integral representation for it: 



(-i) e 2 



T 3 



dhf, 



0"JV+2>0"JV4 



IK) j dk dk' 



( T 3)JV J(j3)N' 



( t6{±1} jv + jv '+ 2 

N N' 



£=1 



AT' 



= 1 
iV+1 



N'+l 



£=1 



(4.47) 



where we have defined fcjv+i = h + p/2, and £^y/ +1 = h — p/2, and = 
<7jv+3 + jv_^ for all I = 1, . . . , N' + 1. We then change integration variables, first 
/i = fcjv + i — p/2, and then from A; to 



fa, 

i], - { k, . i - /,-,. 
k' 

K N+2+N'—t ^N+Z+N'-i 



for I = 0, 
for£ = 1,...,A, 
Mv+s+jvw for^ = 7A + 2,...,iV + l + iV / ) 



(4.48) 
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and we also define 777V+1 = k' N , +1 — ^iV+l = ~P- The inverse of this transfor- 
mation is given by (I4.42t . and thus the change of variables has a Jacobian equal to 
one. In the new variables we have 

N N' 

J~J j~ e -i2n/r(fcf+i- fc f)J ^ e i2 7i-y]v+2+JV'-r( fc f+i- fc «)J = JJ e -i27ry„^„_ (4.49) 
l=\ 1=1 nel 

As for each £ E I there is a unique A € S such that £ G A, we can perform the 
sum over y in <4.46t . Thus (14.461) is equal to 

x h^o -p + ^2^)*U N+ ^ N+1 (k N+1 -p/2) H e~ i2 ^-E neA v n 
ne/ Aes 

N N' N+l N'+l 

(4.50) 



£=i i=\ i=\ e=i 



Then we can do one more change of variables by choosing for each A a represen- 
tative riA S A, and changing the integration variable r\ nA to qA = Y^n&A % (with 
unit Jacobian). Then we are left with sums of the form 

V / dqe- i27T ^A eS *A-qA F ( q ^ (451 ) 



c eA| 



where F denotes the result from first integrating out all the remaining ^-integrals. 
Since tp has compact support, ip is smooth, and so is the rest of the ?]-integrand, 
by assumption (DEQ. Therefore, by compactness of the integration region, F 
is a smooth function of q, and thus its Fourier transform is pointwise invertible, 
implying 

lim V / dqe- i2n Z A es x A-iAF(q) = F(0). (4.52) 
Then it is a matter of inspection to check that indeed 



lim E 

R-^oo 



e - is ' N >+i Ho w£ ■ ■ ■ W$i> B pJ e- [SN + lHo W^ N ■ ■ ■ W*il> 



(4.53) 



is equal to the right hand side of (I4.41t . □ 

Lemma 4.9 For any N > 1, define K N : (0, oo) x C N -> C by 



N N 



K N (t,w)= [ N dsd(t-J2s^ f[e~ is ^. (4.54) 

e=i i=i 



Then all of the following hold: 
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1. K N+1 (t,w) = [ t dre-' 1 ^ w ^K N (r,w 1 ,...,w N ). 

Jo 

2. \Kj\r(t,w)\ < — \y eRNt ' w ^ ere R = max (0)I m ^i) • • • , ImtOjv)- 

3. Let D C C be compact and let V be a closed path which goes once anti- 
clockwise around D without intersecting it. Then for all w G D and t > 0, 

p j AT 

2M*,«0 = - f — e^TT (4.55) 

Proof: Now Ki(t,w) = e~ ltw , for which the properties |2] and |3] hold trivially. 
When N > 2, the definition of Kn is explicitly 

. JV-l 

K N (t, w)= ds if V s e < tV 1 !^ 1 'twte-Ht-zEi 1 s^)w N (4 56) 

from which Q can be proven by induction. The property in |2] follows then by 
induction from ^ So does also |3 after one notices that if N > 2 and t = 0, 
the right hand side of (14.551) is equal to zero since Cauchy's theorem allows taking 
the path F to infinity. □ 

To apply the above Lemma we will choose the integration path T as follows: 
For any c > and < f3 < 1, let Fp(c) denote the integration contour which 
follows the path shown in Fig. [2 Let Fa = rg(cj max ), and we will choose F = Fp 
for some f3. By construction, (I4.55t then holds for all we of the form ±oj(ke) — mi 
with k£ G T 3 and < k £ < 1. 
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Lemma 4.10 Let t > 0, n > 0, and N',N 1 ,N 2 G N be given. Then for all 

p G R 3 , and f G C°°(T 3 ,M 2 ), 

E [<GV,tv 2 (t; e, «)^ £ I-B^/G^at! (*; e, «0^ £ }] 

= E II C '^l /C ( t " S ;( Ar, ' Ar 2),(iV , ,iVi),e,K,p,/) (4.57) 

SEtt(I) AGS 

where I = In , +n 1 ,N'+n 2 > and for any partition S G 7r(J) we /zave defined 
£(t,S; (N',N 2 ),(.N',Ni),e,K,p,f) 

= { _ i) N 1 -N 2£ N/2 f drj I dzl M e _ it[z+z/) 

x / dry 5(r) Nl+1 +p) TT S(VV) i> £ (r] -p)- 

J AeS 1 £eA 

7V+2 . iVi+2+JV' 

£=jVi+3+iV £=iVi+3 



2' + i« + £T(% 1+2 ) J V JVl+1 2*7 z + in - H(k Nl+1 ) 

N!+N' . Ni 

(4.58) 

w/?/z JVj = Ni + N' for i = 1,2, cmc? N = N\ + N 2 . H and v are matrix-valued 
functions, v is defined by <\3.3t and H(k) a / a = 5 a i a crLo(k). < (3 < 1 is arbitrary, 
and Tp denotes the corresponding integration path. 



Proof: First we use the definition of the two G-operators, (I4.6t . to express them 
as integrals over time-variables which we denote by s and s'. Since these are vec- 
tor valued integrals, the scalar product can be taken inside the time-integrations. 
Then Fubini's theorem allows swapping the order of the time-integrations and the 
expectation value. For this we need to have measurability with respect to the prod- 
uct measure, which can be proven by showing, as in (14 .441) . that the integrand is 
a limit of a sequence of measurable functions. We use Lemma l4~8l to express the 
remaining expectation value as an integral over the rj- variables, and apply Fubini's 
theorem to exchange the order of the s- and s'-integrations and the 77-integration. 
By Lemma 14.913 1 we can express the s and s' -integrals as integrals over z and z' , 
and then summing over the er-variables we arrive at the integrand in (I4.58I) . The 
only remaining step is to reorder the rj- and z-, z'-integrals as given in (14.581) which 
is allowed by Fubini's theorem. □ 
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Corollary 4.11 

FLin(P,n,t) (4.59) 

iV (e)-l 

= 12 J2 II C lAl JC(t/e,S;(0,N 2 ),(0,N 1 ),e,0,sp,e n P ++ ). 

JVi ,AT 2 =0 S&r(I Nl iA r 2 ) AeS 



Proof: By definition d4.32t . 

N (e)-1 

F^n{P,n,t)= ^[(F N2 (t/e;e)4> £ \B £PjenP++ F Nl (i/e;eW)] (4.60) 

N lt N 2 =0 

which yields (14.591) by using first (14.1 II) and then Lemma l4.10l □ 

Lemma 4.12 Let t, k > 0, and Nq,N G N, w/?/z iV > 1 &e gz'ven. 77ien 

E[\\A N , :No (t;e,KW\\ 2 ] = ]T q A , K^\t, S; N^N , s,k) (4.61) 

Se7r(/) AeS 

where I = In,n with N = N$ + Nq, and for any partition S € tt(I), 
lC^(t,S;N^N ,e,K)=e N [ d m I ^e"^') 



T 3 Jv R 2vr Jr., 2ir 



/ dr]5(r] N+1 ) Y[ sfj^Vi) 



3 •'1/3 

o)- 



'( T3 ) 2JV+1 AeS feA 

2iV+2 . N+2+N' 

[ n (^+i(A !< ) w(fc/ ' fc/ - i) ) n {vT^hm) v{klM - l] 



/0, 



=7V +1 v ; t=\ v ; 

(4.62) 

where the matrix-valued functions H and v, and the path Tp are defined as in 
Lemma 14. 1 0\ and < (3 < 1 is arbitrary. 

Proof: By following the same steps as in the proof of Lemma l4. 101 □ 

/C is called the amplitude of the partition, or graph, S. It will be helpful to 
think of the amplitudes in terms of planar graphs, where the structure of the graph 
encodes the inter-dependence of the momenta ki, as imposed by the product of 
delta-functions riAeS 'HX^eA %)■ The g ra P n * s constructed by starting from the 
left with a circle, denoting the rightmost ip £ , and then representing the different 
factors in the matrix product (14.58b . in the order they are acting, so that a solid line 
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Figure 2: An example of a graph for /C corresponding to N% = 1, N2 = 3, TV' = 2, 
and to a partition S with |5| =4. We have also indicated how we chose to label 
the interaction vertices, and a few momenta belonging to the propagator lines. See 
the text for a description of the precise meaning of the different components of the 
graph. 



represents a term i/(z — H), a cross a term v, a dashed line a term i/(z + i« — il), 
until we reach the observable f, which will be denoted by a square. After this 
the same procedure is repeated, except now a solid line denotes i/(z' + H) and 
a dashed line, i/(z' + i« + ff). The line terminates at a circled asterisk which 
corresponds to (V> £ )*. Each of the fractionals is called a propagator, and a cross is 
called an interaction vertex. Finally, all interaction vertices belonging to the same 
cluster in the partition S are joined by a dotted line. Fig.[2]gives an illustration of 
such a graph. 

The graph for /C( am P) is constructed similarly. As /C( am P) is missing the propa- 
gators attached to the observable, it is called the amplitude of an amputated graph. 
We divide the graphs into the following categories: 

Definition 4.13 Let N',N > be given, and let S G tt(In,n')- We call the 
partition S irrelevant if it contains a singlet, i.e., if there is A £ S such that \A\ = 1. 
Otherwise, the partition S is called relevant, and then it is 

higher order, if there is A E S such that \A\ > 2. 

crossing, if it is a pairing which contains two pairs crossing each other, i.e., there 
are {£1,42}, {31,32} 6 S such that i\ < j\ < 12 < 32- 

nested, if it is neither of the above, but there is a pairing {11,(2} £ S which is 
completely on one side of the observable, but which is not a nearest neigh- 
bour pairing, i.e., such that %\ + 1 < 12 and either i\ > N + 2 or 12 < N. 

simple, otherwise. 

It will turn out that only the simple partitions related to the main term contribute 
to the kinetic scaling limit. The proof that all other partitions can be neglected 
will rely on the following Lemmas whose proofs are the most involved part of the 
analysis and will be given in Sections 14.41 and 13 As before, we let here Eq = 

sup e HV^H 2 - 



25 



Lemma 4.14 (Basic A-estimate) There are constants c and c', which depend only 
on u, such that for any t > 0, k, e G (0, |], No,Nq G N w/f/i iVo > 1, arcc? a 
relevant S E tt(In,n), 

K^(t,S;KN ,s,K)\ <c'E s N -\ s \^) nS (c(st)f (\n^-) 2N (4.63) 



where N = Nq + N and 



n s 



(4.64) 



({max^l^G 5}n{iV ,...,A r o + l + 2iVo}|- 

This estimate suffices to prove the bound for the amputated expectation value. 

Proof of Proposition \4. 7T Let k = k(e) and Nq = 8Nq as in Definition 14.41 and 
denote N = N + Nq = 9N . Let also a = 2£(3£ 2 + 1) as in Lemma Ol and 
assume that E\ < min(l/a 2 , 1/2) is chosen so that re(e) < 1/2 for all e < e\. We 
then consider an arbitrary e < E\. 

We can then apply Lemma l4. 141 together with (et) < (t) = T, arriving at 

IC^(t,S;N^N ,e,K)\ < c ' E e N -^ ^ (cT) N (in^ . (4.65) 

We still need to estimate the sum over the partitions S. First we sum over all 
partitions containing a cluster of size at least 7. In this case, we estimate e/k < 1 
and, using ^fe < 1/a, apply Lemma lC4l which proves 

E II 1^1 1 ^ (amp) (*>5;iV^iV ,e, K ) 



3AeS:\A\>6 



< 



I r T \ 2N 

c'E (cT) N (ln-j (2N)la 6 e 



(4.66) 



Let then S be such that for all A G 5, |A| < 6. Then |5| > (2N)/6 = 3N , 
and thus n s > \S\ - 2N > N . Therefore, (e/k) Us < (e/k) n °. To estimate the 
remaining sum over the partitions, we can neglect the restriction on the size of the 
clusters. We use Lemma IC4l to bound the sum over higher-order partitions, and 
compute the estimate for pairings explicitly. Since the number of possible pairings 
is {2N)\/{2 N N\) < (2N)l we get 



e ni^n-- 

S£n{I N:N ) AGS 

We have thus proven that 



N-\S\ 



< (2N)\(l + ea 2 ) < 2{2N)\. 



(4.67) 



E II \ C \A\\ \& amp \t,S;N^N ,E,K) 
Sen{i N , N )AeS 



<c'E (cT) N (\n-) (2iV)!(a 6 e 3 + 2 



J 1 \2N 



£ 



E\N 



(4.68) 



from which (I4.39t follows by Lemma l4. 12l after redefinition of the constant d. The 



bound is trivially valid for t = since \\A 



K,N 



0. 



□ 
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For the other estimates, we no longer need the additional decay provided by the 
terms containing k. We do however need to make sure that its presence does not 
spoil any of the estimates for G. In the following Lemmas, whose proofs will be 
postponed until Section l4~4l N', N\, N 2 > and Nq > 1, and we use the notations 

N 1 = N' + N u N 2 = N' + N 2 , N = Ni + N 2 . Let also / = I Ma . 

Lemma 4.15 (Basic estimate) There are constants c and d , which depend only on 
u), such that for any t > 0, k, e S (0, |], and every relevant S G vr(I), 

\K(t,S; (N',N 2 ),(N',Ni),e,K,pJ)\ 

< c'\\f\\ooE (ce(t)fi ^ (|)^ +2 e KiV>o)(iv- 2 |5|)/2_ (4 _ 69) 

Lemma 4.16 (Crossing partition) Let the assumptions of Lemma 14. 751 be satis- 
fied. There is a constant c", depending only on u, such that ifS(z vr(I) is crossing, 
then the bound on the right hand side of \4.69\ is valid also if it is multiplied by 

c " (4> -,( ln M)"" ( «- 2 >, ( 4. 7 0) 

where 7 and d 2 are as in the assumption (D/0. 

Lemma 4.17 (Nested partition) Let the assumptions of Lemma \4. 15\ be satisfied. 
There are constants d[, d 2 , depending only on u, such that if S £ tt(I) is nested, 
then the bound on the right hand side of \4.69\ is valid also if it is multiplied by 

4(4)%N d i(t)-l (4.71) 

These immediately yield the following estimate for the contribution from non- 
simple partitions: 

Corollary 4.18 There are constants c and c' and e', which depend only on uj and 
£, such that, ifO < e < e', < k < 1/2, t > 0, and N > 0, then 

e n lew s > ( n '> n 2)> ( n '> n i)> ^ w /)i 

sen(i), Aes 

S not simple 

<c1/|| ooE „(c £ (i))f/V!(lnM) S+m '" f2A, J V*(M) y (4.72, 

where 7' is defined in \4.24\ . and d\,d 2 are the constants in (D/@ and (D/@. 

Proof: Let a = 2£(3£ 2 + 1) as in LemmaOl and let e' = min(l/a 2 , 1/2). Then 
for any < e < e', we get from Lemmas l4.15l and lC.4l 

II \ C \A\\ \lC(t,S;(N',N 2 ),(N',Ni),e,K,pJ)\ 
Seir(i), AeS 

3AgS:|A|>2 

n I (t)\ N+2 _ 

< c'WfW^Eoiceit})- (ln^) Nl(a) 2 V~e. (4.73) 
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Figure 3: An example of a simple graph S m (n,n') with k = 0, m = 2, and 
n = (1, 2, 0), n' = (0, 0, 1). We have also depicted the dependence of the momenta 
outside the gates, see Sec. l5.1l for details. 



There are at most iV! pairings, which can be combined with Lemmas 14. 16l and l4. 171 
to prove (14.721) after redefinition of constants. □ 

We need one more estimate before we can complete the proof of Proposition 14. 61 

Lemma 4.19 (Simple partition) For any m G N and n, n' G N m + 1 ) let S m (n' , n) 
denote the partition which consists a ladder of m "rungs " and where the compo- 
nents of n and n' define the number of "gates" between the rungs, see Fig. 
S G tt(/jv tv 2 ) is simple if and only if there are m and n,n', with m + 

2 X/j=i n j = an d 171 + 2 YlY=i n 'j = suc h ^at S = S m (n,n'). In 
addition, there are constants c, c', and Ci, % = 0,1,2,3, depending only on lu, such 
that for any t > 0, k, e G (0, 1], 

|/C(t, S m (n, n')i (N', N 2 ), (N 1 , JVi), e, «,p, /)| 

<• go||/||oo(c£*)^ , |, p / /j.\\N/2 

x (in ^) V + 1) (l + Cl M + c ^ + C3 yrT^) (4.74) 

Proof of Proposition \4.6\ Let k = «;(e) and ./Vq = 8No as in Definition ^ .41 Let also 
a = 2£(3£ 2 + 1) as in Lemma|^31 and assume that £1 < min(l/a 2 , 1/2) is chosen 
so that k(e) < 1/2 for all e < e%. We then consider an arbitrary < e < e%, 
< AT' < N' Q and < t < t/e. 

By Lemma l4.10l E[[|Gjv/jv (i; e, || 2 ] is bounded by 

^ J] |q A ,| |/C(t,5;(Af , ,A^o),(iV , ,iVo),e,^),0,l)| (4.75) 
se7r(/) Aes 

where I = Jjvi,jvi with N\ = N' + N . Let also N = 2(N' + N ) when 1 < iV < 
18^0- e is small enough for applying Corollary 14. 1 8 1 and Lemma l4.19l yielding an 
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upper bound 

c'E (ce(t))f M(^f + ™ M m(^y' 
+ c'^o(c o£ (t)#(iV + l)!(l n M^ (ln£) 6o_M_ 

+ F V {c » £t)S ' 2 (Alto 

S m (n,n')£n(I) U ;/ ; 

where we have estimated the number of simple pairings by N\ and used the explicit 
form of k(s). Now, if < E\ < e' is such that iVo(e) > &o + 1 f° r aii < £ < £1, 
then for these e, the sum of the first two terms is bounded by 

N _ / (pf\ \ JV+max(2,d 2 ) _ ,-, , N <W\ 

c'"£ (cge(t» T iV!(ln ^) 

iv _ / (f) \ 7V+max(2,d 2 ) _ ,, , N /F) 

< c'"£ (4e(t/e))- N\(ln H) > N ^(i^)_W_ (477) 

where we have used N > 1 > 27' to justify the estimate {t) R / 2 ^' < (i/e) N/2 " y '. 
Here applying first e(t/e) < (t) = T and then iV < I8./V0 yields the first term in 

We estimate the last term in <!4.76t using 

n-N/2 N l -! 

v - <y y y 



((N l + m)/2)\ ~ ^ ^ ^ ((N 1 +m)/2)\ 

m+1 m+1 ^ m ^ ^ 

l(iV 1 = m + 2^n i )l(iV 1 = m + 2^^)-n(^--^ 

3=1 3=1 3=0 ~ 3 



1 °° 1 

Sl^|> m+2 R2]! 

where the sum over m is finite. Applying N\ > Nq and 2coet < (2cq)T, and 
readjusting the constants finishes then the proof of the Proposition. □ 



4.3 Consequences of dispersivity 

In the derivation of the above Lemmas, we will heavily rely on the following esti- 
mates, which follow from the assumed sufficiently strong dispersivity of ui. 

Lemma 4.20 Let lo 6 L°°(T 3 ) be such that it satisfies the assumption fD/Q with 
a constant c^, and assume that LO max = sup fc |u; (fc) | < oo. Then, for any k > 
and (3 > such that k + f3 < 1, all of the following propositions hold for Tp = 
Tpi^max) and n G N: 
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1 



sup 



< 



1 



\dz\ 1 



2. sup 

<r=±i,fc6T8 Jv„ 271 \z + ik- au{k)\ 



< \Tp\(ln(P + K)). 



3. sup / dk 

(r=±l,zETp JT s 

4. For all n > 2. 



1 



z + ik — auj{k)\ 



< 12c w (ln(/3 + K)). 



sup / 

o-=±i,zer a Jt 3 



dA; 



< 



3c, 



|z + iK-aa;(A:)|™ ~ (/3 + k)™- 1 ' 
5. For any smooth function f , 

/(*) 



sup 

a=±l,zeTp 



dk 



< 3c, 



U)\\J ||dl,00 ! 



Ij3 Z + IK — 0~U)(k) 

and for all n>2, and ni , «2 > such that n\ + ri2 = n, 



(4.79) 



sup 

tT=±l,Z£Tp 



/(*) 



T 



3 (z - au(k)) n ^(z + ik- auj{k)) n ^ 



< 



3c u 



w\\J l|di,oc 
l]n-3/2 ' 



(4.80) 



These results are similar to those used in as are the ideas behind the proofs. 

However, we present here a more straightforward way of doing the analysis. The 
main additional ingredient we need is the following Lemma: 



Lemma 4.21 For any rgK and < (3 < 1, 



1 



where for any s £ I, s / 0. 



dse 1 ' 



>dx 



1 



-/3|s|vT+^ 



vr \f\ + x 2 



(4.81) 



[°° — , 1 e-^l^ 7 < (InP)e-^ + < l)\n\s\- 1 

JO 7T VI + X 2 

and the function on the right hand side belongs to L 1 (ds). 



(4.82) 



Proof: Suppose we have proven the bound in (I4.82t . Since J_, ds In = 2, 
the bound on the right hand side belongs to L x (ds), and we can apply Fubini's 
theorem in (I4.81t to swap the s and x integrals. Then 



oo 



oo (3 2 {l + x 2 )+r 2 



(4.83) 



from which ( 14.811) follows immediately. 
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We thus only need to prove the bound (I4.82t . Let first < \s\ < 1. Then 

(3\s\ < 1, and 



Vl + X 2 Jo Vi + X 2 

= arsmh((/3|s|)- 1 )e- /3|s| +6" 1 < (2 + ln/T^e^ 8 ! + In H" 1 
< 2V2(ln/3)e" /3|s| + In Isl" 1 < 7r((ln^)e _ ^ |s| + In \s\- r ) (4.84) 



where we used the fact that for all x > 1 



arsinhx = ln(x + \J x 2 + 1) < 1 + lnx. (4.85) 

If | s | > 1, similarly 

dx r -0\s\VT+^ < r P dx r -ff\s\ | r^^^Hx 



e-PI-lvx-wr < / ^=e-^' + / dx/3e" 

o vl + ar Jo Vl + r 

arsmh(l//3)e- /3|s| +e' |s| < (2 + ln/T 1 ^ 1 * 1 < ^(ln^e - ^ 1 (4.86) 



which completes the proof of inequality (I4.82t . □ 

Proof of Lemma I?. 201 - The integration path Tp consists of two pieces: the upper- 
most part parameterized by [—1 — w max , w max + 1] B a i— > z = —a + i/3, and the 
remainder whose distance from the set {|Re z\ < u; max | — 1 < Im z < 0} is at least 
1, see Fig.[0 Therefore, on the first part \z + in — au(k)\ is bounded from below 
by (3 + k < 1, and on the second part by 1. This proves itemQ 

For item |2j we first separate a segment of length two in the uppermost part of 
Tp, corresponding to \a — aui(k)\ < 1. The integral over the remaining part is then 
bounded by flr^ — 2)/{2ir). The value of the integral over the segment is equal 
to 1/tt times 

f dr ] = I 1 ln(r + ^((3 + k) 2 + r 2 ) < 1 + | ln(/3 + «)|. 

Jo y/r 2 + {/3 + k) 2 fo 

(4.87) 

Thus the total integral is bounded by 

|r,| + 2| Hft + ,)| ^ i + 1 Hfi + k)| g + k)) (4 88) 



2vr - 1 Ml 2vr 

In all of the estimates in items |3H2] it is sufficient to assume that z belongs to 
the uppermost part of the integration path, i.e., z = a + 1(3 for some a G R, since 
otherwise we trivially have bounds by 1 for items |3] and |4] and by ||/||oo for item 
|5] Let us also denote (3' = (3 + k. Then in item|3j the bound follows from applying 
Lemma l4.21l the assumption (DEO, and the relations 



*1 /*00 j POO 

ds lnlsl -1 = 1 and / ds— — <1+/ dss- 3/2 = 3. (4.89) 

Jo (sr /2 Ji 
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For item |4j we first use the trivial bound in item |2] to see that the integrand is 
bounded by (f3') 2 ~ n /\a — auj(k) + i/3'| 2 . Then the estimate follows from applying 
the equality 



1 - 1 f°°A.Jsr-/3'\ s \ 
r2 + (/?') 2 2/3' 7_ oo aS 6 



(4.90) 



valid for all r£l, and then estimating the result using the assumption (DI®. 

Finally, for item|5l we use the fact that in all of the terms the imaginary part is 
strictly positive, proving 



dk 



/(*) 



T 3 (a + i/3- auj(k)) n ^ (a + i(/3 + «) - au(k)) n2 

■ (-i) n [ dse- S "=i^ K e- (/3 - ia)E "=i^ [ dkf(k)e- iauj{k) ^"^ se 



T 3 



(4.91) 



By (DI©, this is bounded by 



g/all/lld^oo- f n _ 1 y 



oo n— 1 

<r Ps . (4.92) 



ds 



( S ) 3 / 2 



If n = 1, the integral over s is bounded by 3. Otherwise, it is bounded by 

/oo / />oo \ 

dss -l-3/2 e -/3 S < 1 + /3 3/2-W 1+ / drr n-2 e -rj 

< 3(3 3/2 - n (n - 1)! 
where we have used j3 < 1. This finishes the proof of item|5] 



(4.93) 

□ 



Corollary 4.22 Under the same assumptions as in Lemma \4.20\ for both a = ±1, 



1. sup 

fceT 3 ,zer 3 



1 



2. sup 



\dz 
~2k 



z + iK — aH(k) 
1 



< 



z + 'm — o~H{k) 



3. sup / dk 



1 



P + K 

<2|I>|(ln/3}. 
< 24c w (ln/3). 



z + i« — oH{k) 

Proof: Item ^ is clear. The other two follow by first estimating the integrands by 

(4.94) 



z + \k — aH(k) 
and then applying the Lemma. 



£ El 

<r'=±l 



1 



z + \k — a'ui(k) 



□ 
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4.4 Derivation of the basic bounds 



Let us now fix the way of resolving the momentum delta-functions. Given a par- 
tition S G 7r(ijy-,iV')' we define M{S) = {may: A | A G S 1 }, and for any index 
^ G In,N', let ^4(^) denote the unique cluster in S which contains L For each 
A G 5 we integrate out % with £ = max A Then every % with £ G In,n' \ M(S) 
is free, i.e., it is integrated over the whole of T 3 independently of the values of the 
other integration variables, and for t G M(S) we have 

W = ~ Yl Vn- (4.95) 

n£A(e):n<i 

Given a propagator index £ G { 1 , . . . , N + N' + 2} , we call a cluster A G S broken 
at £ if min A < £ < max A, and we call an index n G Jjv.jv' ^ if n < ^ 

and max A(n) > £. The first terminology is explained by Figure and the second 
comes from the fact that the function ki(rj) depends only on those free integration 
variables rj n which are free at £. Explicitly, by (I4.42t we have for all £ 

h(r])=r] + Ut>N + l)r)N+i+ ^ (4 " 96) 

n£l N N / :n<£ 
max A(n)>£ 

The following Lemma will allow estimating most of the r/-integrals: 

Lemma 4.23 Let N',N G N be given, and assume S G tt(In,N')- Define M' = 
M(S) U{N + 1}, and for each I = 2, . . . , N + N' + 1 let f t GL^T 3 ) n L°°(T 3 ) 
with fc > 0. Then, ifn G {1, . . . , N + N'} is such that \I n \ M'\ > 1, we have for 
ri = max(I n \M') - 1 



„ n+1 n+1 „ n'+l 

/ dril[ft{ki(ri)) < \\fn>+2\\l Ft Halloo / r ^ U ■ 



(4.97) 



Proof: Since \I n \ M'\ > 1, max(J n \ M') > 2 and thus 1 < ri < n. Clearly, 
then also I n > \ M' is a non-empty, proper subset of I n \ M' . If ri < n — 1, we 
first use fi < \\fe\\oo and positivity of fg, to estimate the product of the terms with 
£ = n' + 3,...,n + l. Since I n \ M' = {ri + 1} U (!„/ \ M'), we find that the left 
hand side of ( 14.971 ) is less than or equal to 

n+1 . _ „ n'+2 



(4.98) 



It-T^-L n ft 111 \ -i-l 

I] WfeWoc / r v .d?7 / dr/„/ + i TT ft{h(rij) 

£=n'+3 " J 1/1 £=2 

However, if £ < n' + 1, then kg does not depend on Tfoi+i, and therefore 

n'+2 n'+l . 

n'+l fri+2(kn'+2(v))- (4.99) 



T3 £=2 fc2 
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As k n / + 2(r]) = 7] n '+i + (term independent of the remaining integral is 

equal to ||/ n ' +2 ||i- □ 

The point of including N + 1 to M' is that then I NjN t \ M(S) = I N+N > \ M' for 
all N, N' > 0. Estimating the missing case with \I n \ M'\ = 1 similarly and using 
induction proves 



Corollary 4.24 IfI N , N ,\M(S) ± 0, 

I 



'(T3) 



T NN ,\M(S) 



N+N'+l 

dr/ J] fi(h( V ))< n 

neI N+N ,\M' 



fn+llll 



n 



Jn+l || oo • 



t=2 



neM'ni 



N+N' 



(4.100) 



This is sufficient to prove the basic estimates. 

Proof of Lemma WA4\ Applying the above resolution of delta-functions to (I4.62I) . 
and then taking absolute values inside the remaining integrals shows that 

|/C( ara P)(t,5;iV;iV 0)e , K )| < {2ui max ) 2N s N [ d m \\^ ( m )\\ 2 



\dz\ 
~2^ 



\dz'\ 
~2^T 



^Im {z+z') 



1 


ii 1 


z - H( m ) 1 


\\z> + H( m ) 



N 

/ dr ? TT 



i 



I z + \ki — H(kt 



2N+1 

n 

£=N+3 



1 



z' + iK£ + H(kc 



(4.101) 



where we used the bound k)\\ < 2u> max , and defined K£ = k for Nq + 1 < 

I < N + 2 + 2N' and zero elsewhere. 
We shall now choose 



1 



2(t/2) 



(4.102) 



when /5 + k < 1. Since > and there are no singlets in S, we have 1 € 
IjV,iv\ M(5). Therefore, by Corollaries l4~22l and l4~24l the last line of (I4.101t is 
bounded by 



(24c w (ln/?» 



2JV-|S|-1. 



1 



{(3 + n) n s p\s\-n s - 



(4.103) 



where ns is defined by (I4.64t . To arrive at this bound, first note that /jv+i , In+2 = 

I and, as by N > we have N + 1 G M' n /2at, one of the L°° -estimates is 

I I /jv+2 1 1 oo = 1- For jW+i we have used the property that all bounds coming from 
Corollary I4.22l are greater than one. The remaining integrals over z and z' are then 
estimated using ilm [z + z') < 2t(3 < 2 and Corollary 14.221 

Since for all c > 1 and iGl, (ex) < c(x), now e/(3 < 2e(te/(2e)} < (ts), 
and thus also < — ln/3 < ln((te)/e). Using these bounds and > 1 proves 
B23 for c = (48cj maxCLJ ) 2 and d = e 2 2 4 (2u; max + 5) 2 . 



□ 
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For the rest of this section, we make the assumptions in Lemma l4.15l In particular, 
we assume that Ni, N 2 and N' are given as in the Lemma, and we let N± = 
Ni + N', N 2 = N 2 + N', and N = (iVi + N 2 )/2. Let us also define K t = n for 
A r i + l<^<A r i + 2 + 2N' and zero elsewhere. 



Proof of Lemma \4.15\ The proof is almost identical to the one above, except we 
can ignore the sharper bounds coming from k > 0. We start from 

\JC(t,S; (iV',iV 2 ),(JV',JVi),e,«,p,/)| 



< 



Do(2W, 

\dz 



) 2N e N 



|d,'l e2 



T 3 



d m \\r(m)\\u e (vo-p)\\ 



1 



2 + i«i - fl"(r?o) 2' + + -f^(??o - P) 

Ni+l 1 2JV+1 

dr? n I L+^-^J I n 



1 



«=2 



=^i+2 



z' + + H( 



(4.104) 



If = 0, then iV' = = Ni = N 2 and the last line in the above formula is equal 
to one, and estimating the first two lines by Corollary 14.221 yields the estimate in 

e 2 2 4 (2w n 



d4~69l with d = e 2 2 4 (2u; max + 5) 2 . 

Let then N > 0. As S is relevant and thus contains no singlets, we have 



L N U N 2 



\ M(S) ^ and | S\ < N. We can thus apply Corollaries I4~22l and l4~24l and 



show that the last line in (14.1041) is bounded by 

(24 Ca; (ln/3))l / ^WI /g -|Af'n/ 2JV |_ 



(4.105) 



Now |M' n I 2N \ < \S\ as \M'\ = \S\ + 1 and 2N + 1 G M'\ I 2N (if N 2 = 0, then 
2N+1 = Ni+1, and otherwise 2N+1 G In u n 2 )- Using also |I 2 Ar\M'| < 2N, we 
thus find that (14.1051) is bounded by (24c t4 ,) 2JV (ln /3) 2N j3'^. The remainder of the 
integral can be estimated as when N = 0, and the terms containing (3 majorized 
as in the previous proof. This proves (14.63b for the same c' as above and c = 
(48w max c w ) 2 . □ 

Proof of Lemma WJ6l Let us denote here 1 = 1^ $ , and recall the earlier defini- 
tions of M(S) and M'. We begin the estimation of the amplitude of the crossing 
partition S from (I4.104t . A sequence of two pairings (P, P'), P, P' G S, is called 
crossing if mini 3 < minP' < maxP < maxP'. For convenience we have 
included the ordering of the pairings in the definition. Furthermore, a crossing se- 
quence is called loose, if for every n G / with min P' < n < max P we have 
mini 3 ' < min^4(n) < max^ra) < max P. In other words, a loose crossing 
sequence has no pairings connecting the inside of the "crossing interval" to its out- 
side. For instance, in Fig. |2]the crossing sequence ({2, 7}, {3, 9}) is loose, while 
({1,8}, {3, 9}) is not. 
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We begin by proving that, if the sequence (Po, Pq) is crossing, then there is a 
loose crossing sequence (P,P') such that minPg < mini 3 ' < maxP < maxPo. 
To do this, let us define the functions f,f:S—>IU {0} so that 

/(P) = max{n £ I\n = minj4(n) < maxP < max^4(n)} , (4.106) 
/(P) = min{n £ I\ min^4(n) < minP < max A(n) = n} , (4.107) 

and f(P) = 0, respectively /(P) = 0, if there are no indices n satisfying the 
corresponding condition. Starting from (Po,Pq), we define (Pi,P{) by P[ = Pq 
and Pi = A(/(Pq)) - this is well-defined since, (Pq, Pq) being crossing, /(Pq) ^ 
0. Then (Pi , P{ ) is a crossing sequence for which min Pq = min P[ < max Pi < 
maxP . Next we construct (P 2 , Pg) by the formula P 2 = Pi and P' 2 = A(f(Pi)), 
when it will be a crossing sequence with min P 2 = min Pi < min P[ < min P' 2 < 
maxP 2 = max Pi. 

Iterating these two steps, we obtain a sequence of crossing pairings (P n , P^), 
n = 0,1,2,..., which satisfy minP^ < minP^ +1 < maxP n and minP^ < 
maxP n+ i < maxP n for all n. Therefore, (minP^) is an increasing sequence of 
integers which is bounded from above by maxPo, and (maxP n ) is a decreasing 
sequence bounded from below by min Pq. Thus there is no such that for all n > no 
both sequences remain constant, which implies that, if we denote P = P no and 
P' = P^ q , then for all n > n , {P n ,P'n) = i p ,P')- Then il is straightforward to 
check that (P, P') is a loose crossing sequence with min Pq < min P' < max P < 
maxPo. 

Let thus (P, P') be a loose crossing sequence and denote i\ = minP, i 2 = 
maxP, ji = minP' and j 2 = maxP'. Then i\ < j\ < %i < < N + 1, and by 
looseness and rjRx+i = — P> 

12-1 

Vn = -l(ji < iVi + 1< i 2 )p (4.108) 

n=ji+l 

which is a constant we denote by — p'. On the other hand, % , r\j x are free variables, 
and rji 2 = — % . Therefore, 

k i2+ i = k jl+1 - rj h - p. (4.109) 

Then we iterate Lemma B.231 until n! = j\, with the exception that we do not 
take the L°°-norm of /« 2 +i - this is possible as by (I4.109t fi 2 +i depends only on 
free variables with index n < j\. We change variables from rjj 1 to k = kj 1+ \ 
which yields the integral J j3 dk fj 1+ i(k)fi 2+ i(k — p' — ry^), depending only on 
the free variable n^. Then we iterate Lemma 14.231 further until n! = i\, change 
integration variables from r]^ to k' = ki 1+ \ = r\i x + k^, and take supremum over 
ki x . This yields a factor which depends only on z and z' , namely 

sup / dA ; dA ; 7 il+ l(A ; )/ i2+ l(A;-A ; , + n)/ il+ l(A ; , ). (4.110) 

ueT 3 J(T3)2 
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The remaining integral can then be estimated as before, by iterating Lemma l4.23l 
The resulting upper bound will be the same as for the corresponding basic estimate, 
except we have replaced one L°°- and two L 1 -norms by (I4.110t . This yields an 
upper bound for the last line of (14.1041) which is equal to d4.105t times 

(24 Cw (ln/?»- 2 /?sup f dkdk' f jl+1 (k)f i2+1 (k - k' + u)f il+1 (k'). 

«ex 3 J(T3)2 

(4.111) 

Each of the /^-terms is of the form || l/(w + iki ± H(k))\\ where w is either of the 
integration variables z or z' . If w does not belong to the uppermost part of the path 
T ' p, then fg<l and we can use this bound to remove the corresponding term from 
the integrand. However, if any of the fi terms is missing, (14.1111) is bounded by 
(3. In the only remaining case, all of the w are of the form w = a + i/3 for some 
a£i. Then, by (I4.94t and the assumption (DI®, (14.1111) is bounded by 

(24^)- 2 2 3 c 2 /3 7 (ln/3) d2 - 2 . (4.112) 

Since 7 < 1, we can conclude that there is a constant c", depending only on oj, 
such that for all z,z' G Tp, d4~TTTT) is bounded by c / ^(ln/3) max (°' <i2 - 2 ). This 
again is bounded by (14.70ft since (3 < Then we can estimate the rest of the 

integral in (14.1041) as before, and we have proven that \K\ can be bound by the right 
hand side of ( 14.691 ) times (I4.70I) . □ 

For the remaining Lemmas we need to analyze the integrals more carefully, in 
particular, it will not be possible to take the norms inside all of the integrals. This is 
the case for a gate, or immediate recollision, which corresponds to A = {£, £ + 1} 
for some index I S In,n'- Then % is free only at £ + 1 implying that only 
depends on it. In addition, the momenta before and after the gate are forced to be 
equal, since now X^n=o ^ n = Sn=o r ^ n - Therefore, after we integrate over rjf , we 
can replace each gate by a certain matrix factor. This factor is g(ki\ z + iki) if 
£ < N, and —g(kf, —z' — inf) if I > N + 1. Here g is the following matrix-valued 
function: 

Definition 4.25 We define for all k £ T 3 , and w £ C\ [— LL> max , ^max], 



g(k;w)= / dk'v(k, k') —— v (k',k). (4.113) 

Explicitly, the CT10-2 -component of g is then given by 

V I dk' 1 + ai(J ' u ^ fa, ( fc ) + ^o-'ujjk') (Aiu) 

a tiJrs w-a'uj(k>) 2 2 

We need to study this function in fairly great detail, and for this we will also 
need certain properties of the level set measures of lo, derived in Appendix lAl 
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Lemma 4.26 As a function of k, g(k; w) is a second order polynomial in u(k), 
with coefficients uniformly bounded for allw G Tp + in and (3, K > 0, with k + (3 < 
1. In addition, the following limit converges forallkGT 3 and a = ±1: 

e a {k)= lim g aa (k;au(k)+i/3). (4.115) 

The functions Q a are Holder continuous with exponent \, @_ = 0^_, 

Rc6+(A;) = Tiuj{k) 2 [ dk' 8{uj{k') - uj{k)) = -u k (T 3 ), (4.116) 

for all k G T 3 , and there are constants c[, i = 1, 2, 3, such that for all f3, k as 
above, k, k' G T 3 , a = ±1, and uieT^I \k, 



\g a a(k';w) - Q a (k)\ < c[\uj(k') - u(k)\ + — %=\w - au(k')\ + (3 + k. 

VP 

(4.117) 

Proof: By (14.1 14t and Lemma l4.2QI5l k \—> g aia2 (k; w) is a second order polyno- 
mial in co(k) with uniformly bounded coefficients. In particular, also 

g = sup sup \\g(k; z + ik)\\ < oo. (4.118) 

To study the limit of small j3, we apply to (14.1 141) the following equality, which is 
valid for all a G K, (3 > /3' > 0, 

a + i(3'~ 'cV+iP ~ Jp, dA (a + iA) 2 ' (4 ' U9) 

Then by Lemma l4~20l there is c" such that for < ft < (3 < 1, a = ±1, and 

ft; G T 3 , 

| 5(J(T (A ; ;^(A ; )+i/3 , )-5 CTCT (fc;^(fc)+i/?)| <^r f dA A" 1 / 2 < c" y/p. 

2 J/3' 

(4.120) 

This proves that the limits Q a {k) exist for all k and a, and that 

sup|e ff (A:) -g aa (k;au(k) +i/3)\ < d'yfp. (4.121) 

As 5 (ft;; -uj{k) + = g ++ (k;uj(k) + i(3)* , we have then 6_ = 0+. 

By the same Lemma, there is a constant c[ such that 

sup \g aa (k';w) - g aa (k;w)\ < \uj(k) - uj(k')\c 1 . (4.122) 

uiSr^+iK,cr=±l 
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Suppose for a moment that < j3 < 1 and aeR satisfies \a\ < cj max + 1. Since 
for all a, a' € M, 



1 a -a' 



a' + ip a + i/3 J dX (a + X(a> -a) + i/3) 2 (4 ' 123) 

we can apply Lemma 14.20151 with n = 2 and conclude that there is a constant c^, 
depending only on the function cj, such that 

\g aa (k; a + i/3)- g aa {k; auj(k) + < c^a - auj(k)\(3~ l/2 

< 4\a + i/3 - cru^fe)!/? -1 / 2 + 4P 1/2 . (4.124) 

Let then k, (3 be as in the assumptions of the Lemma. Then for w G Tg + ik, either 
u> is of the already considered form, or \w — auj(k)\ > 1. But in the latter case 
\g aC r(k;w) — g crcr (k;auj(k) +i/3)| < 2g\w — auj(k)\[3' 1 ^ 2 , and the inequalities 
proven so far imply the inequality (I4.117t . 

For the continuity of CT , let h be such that \ h\ < 1, and define j3 = \h\. Then 

\e a (k + h)- Q a {k)\ < (4 + 4)v^+ \e a (k + h)- g aa (k- auj{k) + i/3)| 

< 2( C / 2 + C / 3 ) v ^+( C / 1 + ^|)| W (fc + / l )- W (fc)|. (4.125) 

Since to is smooth, there thus is a constant c such that 

\@ a (k + h)- S a (k)\ < c/3 1 ' 2 = clhl 1 / 2 (4.126) 

which proves that the function is Holder-continuous with an exponent 1/2. 
Finally, to prove d4.116t note that Re @+(k) is the f3 — ► + limit of 

^Aa^M^-aMW+^V 2 J • (4127) 

As \uj(k)\ > cj m j n > 0, the a' = —1 term is 0{(3), and for the a' = +1 we use 

" (t 't"' y » = „ (t) + "W-"W (4,28) 

to expand the square. The term having (uj(k') — u>{k)) 2 is 0((3), and the term 
with w(/e') — uj(k) vanishes by dominated convergence, justifiable by the estimate 
iA.l It . The only non-vanishing term is 

^? / dk'f-^ 777\v> (4-129) 

Jt 3 



(u(k) - oj{k')f + /3 2 



which converges to the middle formula in (14.1 16I) . The last equality follows then 
from Proposition lA. 2131 □ 
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Proof of Lemma \4. 1 7\ We call a pairing P G S nesting if min P > N\ + 1 or 
maxP < N\ + 1, and there is P' G 5 such that minP < minP' < max/" < 
max P - the first condition is to exclude nests going over N\ + l which will con- 
tribute to the main term. A nesting is called minimal if the nest contains only gates, 
i.e., min P < n < maxP implies A{n) is a gate. We claim that, if Pq G S is nest- 
ing, then there is a minimal nesting P G S such that min Pq < min P < max P < 
maxPo- 

To prove this, we start from Pq, and iterate the following procedure for j = 
0, 1, . . .: If there is n G I such that minPj < n < max Pj and A{n) is not a 
gate, then we let n' to be the smallest of such indices and define P/+i = A(n'). 
If there is no such n, we define P/+i = Pj. As S is not crossing, we must have 
min Pj < min Pj+i < max P/+i < max Pj and, since Pj+i is not a gate, there 
is n such that minPj + i < n < maxPj+i. By the non-crossing assumption, 
minPj + i < min^4(n) < maxi(n) < maxPj+i and Pj+i is a nesting pairing 
such that mm Pj < minP, + i < maxPo. Since (minPj) forms an increasing 
sequence of integers bounded from above, it is constant from some jo onwards. 
Then P = Pj is a minimal nesting pairing with the required properties. 

Let us thus assume that P is a minimal nesting pairing, and let ii = minP, 
i2 = maxP. Then P nests m = (i% — i\ — l)/2 gates with < m < N/2. As i\ 
is free at I only when i\ < £ < %i, and the addition of the gates does not change the 
momentum, we can first integrate over the gate momenta and then over r\i x before 
integrating any of the other free variables. This yields a matrix factor 



m 

G'm= dkv(k',k) JT( — — ——g(k;Tw + TiK il+2 j)) 

J T s j=l + 1K h+2j+l ~ tH(k) ) 

x ^ — 1 — wm v W) (4 - 130) 

W + + l - TH{k) 

where k = and k' = k^, and w = z, r = +1, if 12 < Ni and w = z' , 

r = — 1, otherwise. In any case, w G Fp and we will choose f3 as in (I4.102t . 
We then expand out the components of G' m which yields for a[, a' 2 G {±1}, 

ae{±i} m + 1 J3 

m m+1 



i=i 3 



=1 W + iK h+2j~l ~ TUjU{k) 



Consider first a term in the sum where Gj = o\ for all j. Then there are n\, tl x , 
n' 2 G N such that n\ + n 2 = m + 1 and n' x + n' 2 = m and the summand is equal to 



. m+1 f Vgfa (k', fc) (fc, jVi (fc; Tw) n ig aiai (fc; tw + ri/t) n 2 

,/ T 3 (w — Ta\0j{k)) ni (w + IK — TO~iUj(k)) n2 



(4.132) 
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By Lemma 14.20151 its absolute value has an upper bound 3c a; || i / , ||d 1 . 00 /3 1 / 2 ~ m 
where / denotes the numerator in the above integrand. Employing the Leibniz 
rule and induction, it is possible to prove that for any n, d± E N+, 



n n 



TT/j <n dl T\\\f 3 \\ dl ,oo- (4.133) 



i=i 3=1 



Thus we can conclude from Lemma 14.261 that there is c%, depending only on u, 
such that ||/|| dli00 < (m + 2) dl c r { l+2 . Therefore, we have proven that for the two 
terms, in which all components of a are equal, the summand is bounded by 

3c w (m + 2) dl c™ +2 /?5-"\ (4.134) 

Consider then the remaining case, when there is jo > 1 such that crj / a\. 
Then, by using l/(ab) = (1/a — 1/6)/ (6 — a) and uj m i n > 0, we find that 

1 1 



1/1 I 
< ^ 1 ~. 7TTT + 



2w min \ \w + i/% + i - TfTia;(/c)| |w + m il+2 j Q -i - ra jo u;(k)\, 

(4.135) 

But, since \g\, \ v\ < c\, we can use the trivial bound for the rest of the terms, and 
then bound the remaining integral by Lemma l4.2QI3l This shows that the absolute 
value of the summand is bounded by 

r m+2 

/3 1 - m 24c^(ln/3). (4.136) 



Since there are less than 2 m+1 such terms, we have proven that 

\G' m \\<2ma X \(G' m ) a/a \ < (2 Cl r +2 12c^- m f-?-M(ln/?) + (m + 2) dl 

(4.137) 



Here (5^ (In/?) < 1 since < j3 < 1, and we find that there are constants c[, c' 2 , 
which depend only on u, such that 

l|G" m || < ci(c 2 ) m+1 (™ + 2) dl M" m . (4.138) 

This upper bound is a constant, and we can take it out of all of the remaining 
integrals. Estimating the remainder by Corollary 14.241 yields a bound which is the 
basic bound times 

(2 Wmax )- 2 ( m+1 )/3 m (24 Qj (ln/3))- m - 1 (4.139) 

since there are m + 1 missing L l -norms, m missing L°° -norms and 2(m + 1) 
missing bounds for v. To finish the proof of the Lemma, we multiply (14. 138ft with 
(14.139b . and then use 2m + 2 < N and j3 < l/(t). □ 
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5 Simple partitions 



5.1 General bound (proof of Lemma 14719b 

Clearly, every S m (n, re'), which has m, n and n' such that m + 2 J2Y=i n i = ^ l 
and m + 2 Y^j=i n 'i = belongs to ^(/^ ^- 2 ) and is simple. Let us next 
prove that also the converse holds. Suppose S is simple. If A S S is such that 
max A < Ni + 1, then A must be a gate since otherwise it would form ei- 
ther a nest or crossing for some A(n) with min^ < n < max A. Similarly, if 
min^4 > N± + 1, then A must also be a gate. The remaining pairings form a 
subset S' = {A £ S \ mm A < Ni + 1 < max.4}, and let m = \S'\. If S' is 
empty, S = Sq{N\/2, N2/2). Otherwise, let us order A' E S' into a sequence 
such that mmA'j < minA'- +1 for all j = 1, . . . , m. Then maxi^ > maxij +1 
for all j, since otherwise (Aj,Aj +1 ) is crossing. Let also A' = {0,N + 2}, 
A' m+1 = {Ni + 1}, and define, for i = 0, . . . , m, rii as the number of gates 
A with minA^ < minA < min^ +1 and n! i as the number of gates A with 
maxi[ > min A > max^4' i+1 . Then 5 = S m (n, n'), with m, re, n' satisfying the 
condition given in the Lemma. We have begun indexing the components of re and 
re' from 0, not from 1 - this will become convenient later. 

Consider then K(t, S; (N' , N2), (N', Ni),e, K,p, f) corresponding to such S. 
First we integrate out the gates, each yielding a factor ±g, as before. The re- 
maining free indices, if any, are r\ Tj with rj = mmA'j = Yjj~=o(^ n j' + 1)> f° r 
j = 1, . . . ,m. We then make a change of variables to 

J" 1 1 

i'=o 

where j = 1, . . . , m + 1. This implies that for all £ < N\, which are not inside a 
gate, fe^ = /c" + p/2 for some j, and for all £ > N\ + 1, which are not inside a 
gate, ke = ft" — p/2 for some j. For an explicit example, see Fig. [3] 

To write the result in a convenient form, let us define r 1 - = max A'j = N + 

2 ~ E/= X o(2re^ + 1), for j = 1, . . . ,m, and r = 0, r' = N + 2, and let 
then Kj j = Krj+i+i and = for any appropriate choice of indices j, i. 

Dropping the double-primes, and using the short-hand notations 

kf = kj ± ip, (5.2) 
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we obtain the following representation for /C 

J(T3)'L Jr fj 27T Jr fJ 27T 
o.i . 

m 

x v(k-, kT +1 )w*»)] f(k m ) n [ V (k+ +lt fc+j 1 ^ 



J=0 



"3 

II( TTf^ ikp^ + iK^i-l))—-. rr (h+ ^ £ ( k 0)}- 

^\Z + lK jt 2i-H(kJ) ' Z + lKjfl- H{kj)\ > 

(5.3) 

where the index set I' m = {0, . . . , to}, we have defined M° = 1 for all matrices 
M, and we have used the equality 

m 

( _ i) iV 2 -JV l£ (iV 1 +JV 2 )/2 = £ m JJ ^_ e) n 3( _ £) n^ _ (54) 

j=0 

The following Lemma, whose proof we postpone for the moment, is used also 
in the computation of the limit of the main term. 

Lemma 5.1 

K(t, S m (n, n'); (N', N 2 ), (N' , NJ, e, n,p, f) 

-^ main \t,S m (n,n'),N',e,K,p,f)\ < c'H/IU^oM^ 

x (in M) 3 (i v + 1) (l + dM + C2 - £ + C3V ^T^) (5.5) 
K^\t,S m {n,n'),N',e,K,p,f)= £ e m / , dfcfe(*bT^(#) 

m 

x/^fc)(^V) m []^y 2 (-^ (r (fco)) E -» n, (-£e- ff) (fco)) E ^ n ' 
J'=l 

X -^(JV 2 + m )/2+l(^<'( fc ~))^(iV 1 +m)/2+l(^^( A;+ )) (5-6) 



(5.7) 
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Then we can finish the proof by using the following upper bound for |/C^ main ^ | 



dk\\i> E (koW\K Ni (t,w + (k))\< 

(T3)'m 



2m p.N/2-m N/2 

dkU%k )\\ 2 \K N ,(t,w' + (k))\ 



(5.8) 



where N[ = (N 1 +m)/2+l, N' 2 = (N 2 +m)/2+l, and 6 = sup fc |6+(/c)| < oo. 
To get the bound we have applied the Schwarz inequality, then shifted all integra- 
tion variables by ±p/2 and, finally, used \Kiv(t, w- (k))\ = \KN(t,w + (k))\. 



If m = 0, we apply Lemma l4.9l2l to find that the square root in (I5.8t is bounded 

by E t*/ 2 ((N 1 /2)\(N 2 /2)l)~ 1 / 2 . Therefore, for m = 0, 

\lC^(t,S m (n,n>),N',e,.,p,f)\ < 

[{(Ni + m)/2)\((N 2 + m)/2)\\ i > ' z 

(5.9) 

with c = a^ ax B. Let then m > 1. Denoting iV = iV{, we need to inspect 

N N 



\K N (t,w + {k))\ 2 = ! dsS(t-J2^) [ ds'dft-J^s'^ 

N N 

x e-i^f-SfM^oo) JJ e - K jW,i(«)(^+4). (5.10) 



where (j(£),i(£)) define the natural index mapping from In to allowed (j, i) such 
that 1 i — ^ (0,0), T\ ~\~ 1 i — ^ (1,0), etc. Then we use Fubini's theorem to integrate 
out kj with j > 1, and estimate the integral by (DI©. This shows that 



dk\K N (t,w + (k))\ 2 <C [ dsSft-^Tse) [ ds' <5 ft - Vs'/ 
(T^y™ Jrn \ J J r n \ j-^ / 

m "j _ 3 

n(D^.o-^))" 5 - c 5 -") 

j=l i=0 

Let us next define 

S£ + Sf . 

d£ = e — - — - and b£ = S£ — s e . (5.12) 

when S£ = a^/e + \b£, s' £ = a^/e — }^bi- If we first resolve the delta-functions 
by integrating out s\ and s[, and then make the above change of variables, the 
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Jacobian is e ( N *\ and we find that the right hand side of (15.111) is equal to 

r N 
e -(AT-i) c m daS(et-J2^) 
J R + 1=1 

„ N N m nj _ 3 

,/M ^ ^=2 1=2 j=l i=0 

(5.13) 

Here we use the trivial bound l(-) < 1 to remove the characteristic functions 
containing a r . + \ for j = 0, 1, . . . , m, and estimate the integrals over b rj+ i, j = 
1, ... j m, by the bound ( 14. 89l >. Then we can integrate the remaining N — 1 — m 
integrals over hi, use the bounds a£ < et, and then finally estimate the a-integral 



by Lemma l4.9l2l This shows that 

\2V-1 



dk\K N (t,w + (k))\ 2 < e -(^- 1 ) c ™6 m (4t) iV - 1 - m M- 



(T sy m 1 JVV ' ^ Jn ~ w v ' (N-l)\ 

< B^g . (5.14) 

" ((iV 1+ m)/2)! ^ ' 

where we used N — 1 = (iVi + m)/2. Since the above argument works for any 
partition n and fCjj, we can now also conclude that 

dk\K N ,(t,w' + (k))\ 2 < ft^f^'r (5 " 15) 

(T 3)/ m 2 ((JV 2 + m)/2)! 

Therefore (15.91) is valid also in this case for c = 6c w u^ ax which is larger than the 
c for the m = case. Combined with Lemma l5~T1 we obtain (14.74b and this finishes 
the proof of Lemma l4. 191 

We still need to prove Lemma l5~Tl This will be based on the following result 
which shows that removing any of the denominators improves the estimate: 

Lemma 5.2 For any Uj t i, a'j i = ±1, the following integral 

\dz\ I Ids' | 



/ 1 T-T 1 \ 

x n (n \ z + ^ _ - . w(A .+)| n ^ + iK , 2i + • (5 - i6) 

w/f/i any < /? < 1 - k ij bounded by 

E \T (In p) 2 (3 Cuj rp- m -^^ +n ^. (5.17) 
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Ifm + Y^j n j > and the integrand is multiplied by \z + \Kj 2i — crj^ui(kj)\for 
some pair of indices j 6 I' m , i £ {0, . . . , Uj}, then the integral has an upper bound 
which is given by ( 15. 1 7\ times 

4/3(ln/3). (5.18) 

The same is true whenever m + Y2j n 'j > 0, an d the integrand is multiplied by 
I z ' + 1K 'j,2i + °j (^7 ) I f or some P a i r °f indices j G I' m , ie{0,...,nj}. 

Proof: Using Lemma 13.20111 we find an upper bound 

m 1 1 

X ' z + ~ \ z ' + iK i,o + ^.(M^)!' ' (519) 

We estimate the kj integrals for j = 1, . . . , m by 

dkj r — (5-20) 

T 3 \z + lKjfl ~ (TjflUj(kj)\ \z' + lK' jQ + OjflUlfoj )| P 

which follows from the Schwarz inequality and Lemma l4.2QI4l Then we estimate 
z and z' -integrals by Lemma 14.20121 after which the remaining ko -integral can be 
bound by the Schwarz inequality. This proves ( I5.17t . 

Assume then that m + Ylj n j > 0> f° r some index pair j, i. If nj > 0, the 
only change needed to be made to the above steps is to retain one of the remaining 
factors depending on kj. This will yield a bound which is better than (I5.17t by a 
full factor of j3. If rij = 0, we necessarily have m > 0. If j = 0, let j' = 1, 
otherwise let j' = j. We use the trivial estimate for all terms with i > 0, and 
estimate also the remaining factors independent of ko and kf as before. Then we 
can apply Lemma 14.201 to estimate the remaining integrals in the following order: 
first the z-integral, then the Ay-integral, z'-integral, and finally /co-integral. This 
yields a bound which is (15.171) times 4/? (In 0) > [3. The remaining case, where a 
z'-factor is cancelled instead of a z-factor follows by identical reasoning. □ 

Proof of Lemma 15.71 Let us begin by writing the 2x2 matrix product in (15.31 1 
in component form, and let Oj j and a'^ denote the component attached to the 
factor with Kjj, respectively k!-^ We also use (5 = (2(t/2})~ 1 , as before. For 
the absolute value of any term in the resulting sum over a' and a we then have an 
upper bound: 

||/||oo^5 f ~ m ^ 2 x EIB (5.21) 
where g is the finite constant in (I4.118t . for which also sup fc |0+(A;)| < g. 
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Suppose that there is an index pair (j, i) such that cr^j = — <7o,o- Then we take 
the absolute value inside the integrals where, similarly to (I4.135t . we apply the 
inequality 



1 



1 



| Z + lKj$ 

< 



^•^(fct)! |z + i« 0)0 - ct ,ow(A;o )| 



1 / 1 



2Wn 



+ 



\z + i« i)2 i - (Tj^uikj)] \z + iK , - <J Qfi u(k$ 



(5.22) 



Since (j, i) ^ (0, 0), we must have N\ > 0, and we can apply Lemma l5~2l This 
yields an upper bound -^-/3(ln (3) times 



^ (c(,t))^ 2 (ln^) 2 



(5.23) 



where c = (Sc^o^ax) (#) an( * c " = e2 4(2w m ax + 5) 2 depend only on u. The same 
estimate is valid also whenever there is an index pair (j, i) such that a'- 



3,* 



; 0,0" 



Therefore, the sum over all those sign combinations which do not have constant 
a and a' is bounded by (I5.23t times 



L0„ 



(5.24) 



Thus we have proven that up to such an error, K, is equal to 



o-',ct£{±1} 



(T 3 )4, 



&kU l(T {k m WA^)*i> E M) 



dz' 
2^r~ 



-it(z+z') 



'j,2i-l, 



2' + i^ i2 i + °" /a; ( fc 7 



n 



-ie5 (T(T (A;+;z + iK J -. 



2i-l, 



m—l 
j=0 



(5.25) 



If TV = 0, then this formula is equal to <5.6t . Otherwise, we can express the two 
K factors in (I5.6t as integrals over z' and z. This yields a formula which would 
be equal to (15.251) if we could change each v aa to au, and each g aa to @ a there. 
However, we can do these changes one by one and compute an upper bound for 
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(I5.25t — /C^ main ^| using the following estimates: 

*w(fc/+i, k+) - au(k j+1 ) < \u>(k£ +1 ) - u(kj+i)\ + ~|/%-,o - «j+i,o| 
+ ~\z + iK jt o - <ru(kf)\ + ~\z + i/Cj+1,0 - ^(^ + +i)l 
< + ^ K + + i«i,o - 0-<<>(fc/)| + t:I z + i«i+i,o - ^(^j+i) 



(5.26) 



and a similar estimate for \v a i a i{k- , k- +l ) — a'u(kj+i)\. By Lemma 14261 

g a< r(kp, Z + iKj,2i-l) ~ @a(ko) < ^\uj(k^) - Uj(k )\ 

+ c[\z + lK fi ~ <TU)(k£)\ + {c[ + C 2 /f3 1/2 )\z + \Kj.2i ~ Ow{k^)\ 
+ A\ K 3,H ~ K 0,o| + c' 2 \K jt 2i ~ Kj,2i~l\/(3 1/2 + c' 3 y/Jf+K 

c" 



+ -jpj2~ K + <%y/W+~K + c"\p\ 



(5.27) 



where all the constants c'( depend only on u. Since —g a a{k; —w) = g- a - a {k\ w), 
a similar bound is valid also for | — g a 'a'(kj; —z — 'lKj 2 j_i) — @-c'(^o)|- 

We have to iterate 2m times the change of v and N/2 — m times the change 
of g. Collecting the estimates, and applying Lemma IB~2l when needed, shows that 
1(533) _ /c( main )| is bounded by times 

Ni/pfo^L + c 2 (ln/3) + c 3 ^ + 04^1 + (5-28) 

where the constants Cj depend only on uj. Then the terms containing can be 
bounded from above as before and, together with (I5.24t and after a redefinition of 
the constants, this proves (I5.5I) . □ 

5.2 Convergence of the main term 

It will be enough to study the limit of a sum of functions JC( mam > defined in (I5.8I) . 
more precisely, the limit of 

AT (e)-l N Q (e)-l m m 

E E E l(^i=m + 2^n i )l(iV 2=m + 2^n;. 

N lt N 2 =0 "i=0 „ >n ' 6 N J m i=0 j=0 

x rt main \t/e,S m (n,n'),0,e,Q,ep,enP+ + ). (5.29) 
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To see this, first note that the difference between this and 

Nq-1 

Yl K(t/e,S;(0,N 2 ),{0,N 1 ),e,0,eP,enP++) (5-30) 

N u N 2 =0 S£n(I Nl , N2 ), 
S simple 

is by Lemma l5~Tl bounded by 

N*c'E (c(t)fi (in ^-)\n + 1)(1 + c 3 + dVelPl)-^^ (5.31) 

for some constants c, d and N = 2(Nq — 1). The bound goes to zero as e — > 0. 
Secondly, by Corollaries HTTTl and H~Tlfl for all < e < e' and N x + N 2 > 0, the 
difference between (15.301) and F^ ain (p, n, t) is bounded by 

N -l 

E E II iqA|l|X:(t/E,5;(0 J JV 2 ),(0,JVi),e,0,ep,e ft P ++ )| 

A7i,JV2=0Se7r(/jVi,JV 2 ).- A eS 
S not simple 

< iV V£i (c<# iV!(l„ f V"-**'** (|L)^'. (5.32, 

for some constants c, d and iV = 2(iVo — 1). Also this bound vanishes as e — ► 0, 
and it is thus sufficient to study the limit of (I5.29t . 
For any n G N, 



l = ^l( J R = n) = ^^ 1 d(^e i 



i27ry(i?— n) 



(5.33) 



We insert this identity twice into (I5.29t . with n = Ylj n j an d with n = ^ ■ n^. 
Then we can perform the sums over N\ and N 2 . We express the two K-factors 
again as integrals over z and z', but this time choosing (3 = leg, with g defined in 
( 14. 11 81 This shows that d5~29T ) equals 

JVo-l 

^ l(m + 2i?i < iV - l)l(m + 2i? 2 < iV - 1) 

m=0 n ,n'eN m + 1 ReN 2 

„ m 

'[o,i] 2 J(rsy'm 1 fj^ 

x (-eG+(A:o)e^ i27rVl ) E ^=° (-e0_ (A: )e~ i27rV2 ) E ^=° n '* 

Jr g 2vr 2vr 11IA* - U {k+)J \z'+u(kJ)J 

(5.34) 
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where k^ = kj ± \ep. By our choice of 0, we have for all e < (2g) _1 and z £ Tp, 
\e@(ko)\/\z ± u>(k)\ < 1/2. This implies that for such e the sums over n and n' 
are absolutely summable, and we can use Fubini's theorem to perform them first. 
As for any a, b G C such that |6| < \a\, 



neN v 



a — b' 



(5.35) 



we find that the last two lines of (15.34b . summed over n and n', become 



5*£ I K e -il{*+*')f\ 



(5.36) 



z' + to(k~ ) + ie6_ (k )e~ i27T w ■ 
We use here Theorem !4.9l to evaluate the z and z' integrals and insert the result in 



(15341 . For any a € C, and G N, 



/'d^e^expfae-^) = ^, 
Jo -ft' 



(5.37) 



which can be proven, e.g., by a series expansion. Using this to evaluate the ip\ and 
if2 integrals, we arrive at the following expression for (15.34b 

ATq-1 

^ Hm + 2iii < N - l)l(m + 2i? 2 < JVo - 1) 

m=0 HGN 2 

-te+fo))* 1 (-tB_(fco))^ 



( T 3) 



^ d^ £ + (A; -r^ + )n^)V 2 ^ 



x e 



m 



i? 2 ! 



i=o 



sj- ] e J=0 



(5.38) 



The m = term in the sum is equal to 

V 1{2R! <N - l)l(2R 2 < N - 1) / dfc ft(fco )*^(fc + 

-te+(fc )) fll (-t6-(fco)) fl2 i2Tfi . fc it^ k +)-u;(ko))/e 



_ReN 2 



fix! 



For all ko, 



( ^ fc " } r ( " } -^(fco)) _ ! 



< e-tp 2 ||L' 2 a;|| 00 



(5.39) 



(5.40) 
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which allows replacing the last exponential by e -rtp-Vw(ko) w ith an error which 
vanishes in the e — > limit. The remaining integrand is e-independent, apart from 
the ?/> £ factors. Dominated convergence can be applied to take the e — > limit 
inside the i?-sum, where Nq(e) — > oo and, as is continuous by Lemma l4.261 we 
can apply Lemma l3~Tl and obtain the limit 



£ / no (dx dk)e -^^-n-k) e -up.^( k ) (-*e+(fc))^ (-te (fc))^ 

= / ^o(dxdA;)e- i2 ^ ( P- a; -™- fc) e- i * >Vw(fc) e- 2 * Rc0 + ( ' c) . (5.41) 

The equality follows from Fubini's theorem, which allows swapping the f?-sum 
and the fc-integral, and then using 6_ = 0+. 

Consider then the remaining case m > 1. We make the same change of vari- 
ables as in (I5.12t . 

Sj + s'- 

rj = e — J and bj = sj - Sj (5.42) 

when Sj = rj/e + \bj, s'j = rj/e — ^bj. The Jacobian is now e~ m , which cancels 
the remaining e-factors, and the last line of d5.38l > becomes 



7YL HI. 7TL 

■/R+ m v JT J JWm Vlp^ I 6 j=i 



6,1 < 2^- 

£ 



x e 2 ^J=l °J I I P 1D J 2 II P lr J e 



e -»i J s J JJ J i J . (5.43) 

i=i j=0 

For any e > the integration region over (r, 6) is bounded which allows using 
Fubini's theorem and performing first the k integrals. Therefore, for m > 1 the 
summand in (I5.38t is equal to 

Y Mm + 2Ei < N - 1)1 (m + 2i? 2 < iV - 1) 



_ReN 2 

X 



„ m „ m m 

L*rS(*-E r d / d6l(|^6J<2^)ni(l^l<2^ 

[ d«> + (M-f;M>^ fe + W)Rl <-*»-<*.»* 



xe 2 ^=i^ e * / dfce m 

m c J (fc+)+c J (fe-)-2c J (fe) o,(ft+)-u,(*T) . 
x JJfwCfcj) a e" 1 ^ i e -' 6 ^fe0j. (5.44) 
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For any multi-index a, differentiation with respect to k satisfies 

D a (u(k + ) - cj(AT)) = D a u(k + ) - D a u){k-) (5.45) 

which, by the smoothness of uj, is bounded by ep||w||oo,|a|+i- When multiplied 
with rj/e, the bound remains uniformly bounded in e. Similarly, 

D a (u(k + ) - u{k) +u(k~) - u(k)) 

= D a u(k + ) - D a uj(k) + D a u(k- ) - D a uj{k) (5.46) 

is bounded by 5e 2 p 2 ||w|| 00 | Q | + 2, and thus, when multiplied by bj, it is bounded 
by citep 2 where C2 is a constant independent of e. Applying (DI© we thus find 
that there is a constant d such that the kj integral in (I5.44t is for any j = 1, . . . , m 
bounded by c' / (bj) 3 / 2 which is integrable over bj. Therefore, by a similar argu- 
ment as in the m = case, we can now use 

e 1 — — — Ej=i bj e -ir — 0— £ — a- = e w(J:o)Ej e -ir p-Vw(*o) + Qt £ \ (5,47) 



to remove the e-dependence from this term. 

Let us then consider the sum over all m = 1, . . . , Nq — 1. We apply the above 
bounds to justify using dominated convergence to take the e — > limit up to inside 
the 6-integrals (for the sum over m, note that due to the r-integral each term has 
an upper bound of the type (ct) m /ml). Applying Lemma l3Tl we then find that the 
sum over these m converges to 

oo m m—l 

Y Y \ drSfi-yvj) dbT] dL^Lfe-^^ye-^^' 

x J dk m ^ n - km uj(k m ) 2 e- ibm ^ km h- irm P- VuJ ^ J fi (dxdk )e~ i27Tp - x 
x ^W£^ e -^M (-t9 + (fc ))^ (-t9_(fc )) R2 ^ (5 4g) 

Since /j,q is a bounded Borel measure, we can apply Fubini's theorem here to re- 
order the integrals so that we first perform the kj integrals for j = 1, . . . , m, then 
the sum over R, then all 6-integrals, and finally the ^0 integral. This shows that the 
above sum is equal to 

m r 

i2irp-x p -ir p-'VLL>(k ) e -t2Re 6+(fco) 



^VJ n lib r. 

±Ti M 1 ^ v j=o J 

m—l poo r 

I I / dbj / dkjuj(kj) 2 e 

~_i J-00 JT3 



m—l 



oo r _ 

db m / dk m e i27r "' fe "i u; (^ rn ) 2 e ~ ife ™( a; ( fc ™)~ a; ( fc o)) e -ifmP-Va;(fc m ) 

-00 Jt 3 

(5-49) 
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Using the equation dA.21) in Proposition lA.il and (I4.116t in Lemma l4.261 we ob- 
tain, by collecting all the results proven in this section, 

oo . m „ 

TT / i/ fco (dife i )e- ip ^ Vw ( fc ^ / v k Jdk m )e- lrm ^^ km ^- l2 ^ x - n - km) 

~_1 Jt 3 Jt 3 



X 

3=1 



y~] dr8[t-y~)rj) / (M (dx dk ) / v ko (dki) ■ ■ ■ / ^, m _i(dfc m ) 
r^-m'™ x o ' J Jt 3 Jt 3 



m=Q " K + j=0 



x e -rj(o-(fcj)+ip-Vcj(fcj)) e -i27r(p-a;-n-/i; m ) (5.50) 

i=o 

where <r(A;) = ffc(T 3 ) is the total collision rate, and we used Proposition IA.2I 
to derive the second equality. The final form is a Dyson series solution to the 
characteristic function of the Boltzmann equation dl.7t at time i with the required 



initial conditions. This proves that (I4.40t holds and concludes the proof of the main 
theorem. 



6 Dispersion relation 

To make the main theorem, Theorem 12.31 a nonempty statement, we still have to 
discuss how the assumptions (DI© - (DI© could be verified for a given disper- 
sion relation u>. We will also give two explicit examples of elastic couplings which 
satisfy the conditions. 

The bound (I2.20t follows immediately by standard stationary phase methods 
in case to is a Morse function, i.e., if u has only isolated, non-degenerate critical 
points. For instance, one can then use a partition of unity to isolate the critical 
points and then apply Theorem 7.7.5. in fTTI which proves the validity of the bound 
with d\ = 4. The suppression of crossings, (DI®, is much harder to verify. It has 
been shown to be valid for the function Ylt=i 2(1— cos^vrfc^)) in |3| with 7=1/5 
and c?2 = 2 and, independently, in [7] with 7 = 1/4 and di = 6. Therefore, 
k i-> ujI + Y,l=\ 2 (! - cos(2tt£^)) is a Morse function satisfying (DP0 - (DI® 
for any luq > 0. We prove in Proposition 16.11 that the taking of the square root, 
which is necessary to get the dispersion relation from the Fourier transform of the 
elastic couplings, very generally preserves the Assumptions 12.21 In particular, this 
is then true for 



(k) = Lg + 2 (! " cos(27rJfe" )) 



1 

~ (6.1) 
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whenever loq > 0. Both uj nn (k), and to nn (k) 2 are dispersion relations of simple 
lattice systems. Lo nn corresponds to the nearest neighbour elastic couplings, a(0) = 
loq + 6, a(y) = —1 for \y\ = 1, and a(y) = otherwise, while corresponds to 

a(0) = (wg + 6) 2 + 6, a(y) = -2(wg + 6) for |y| = 1, a{y) = 2 for |y| = y/2, 
a(y) = 1 for \y\ = 2, and a{y) = otherwise. 

Proposition 6.1 If lo is a Morse function which satisfies all of the Assumptions 
X2.2\ then yfoo is also a Morse function satisfying them with the same value for the 
parameter 7. 



Proof: Since lo > u m m > 0, the function g(k) = ycJ(fc) is well-defined and 
smooth. The assumptions also immediately imply that g is symmetric and g > 
^LO m in > 0, and thus g satisfies (DlQ and (DI©. As also 

Dg{k) = ^-^Dio(k), (6.2) 

the critical points of g and lo coincide, and if ko is a critical point, 

° 2 9( k o) = T7^ D2u ^ ~ 7r^-^Du{k )®Du{k Q ) = -^—D 2 u(k Q ) 

(6.3) 

which is non-degenerate since lo is a Morse function. This proves that g is a Morse 
function, which implies that assumption (DR0 holds. 

Then we only need to check the crossing estimate. If \a\\ < ^/w m ; n /2, we can 
prove (12.211) for the function g using the trivial bound 

\ai - <7i#(fci) + i(3\ > g(kx) - \a x \ > (6.4) 

and evaluation of the remaining integrals by Lemma 14.20121 This yields a bound 
0((ln/3) 2 ). If I ai| > 2y/U), we get the same result using the bound \ai—aig{k\)+ 
i/3| > \[Us. If either \cq\ < y/uJ^/2 or \on\ > 2\/[5, for i = 2, or i = 3, we get 
similarly a bound C((ln f3) 2 ). 

Let us then assume that ^/w m i n /2 < |aj| < 2y/o for all i = 1, 2, 3. Then we 
can apply the following bound to all of the three fractions in the integrand, 



|a — crg(k) + i/3\ 



< 



a + i(3 + o-g(k) 



(a + \(3f-g{kY 



3^ + 1 



|a 2 -j3 2 -Lo(k) +i2ap\ 



^ + 1 (65) 

~ |a 2 - (3 2 - Lo(k) + i^/uW3| 

This allows using the crossing bound of lo to prove that of g. □ 

Finally, let us give a result which could become useful if one needs to check 
whether a given dispersion relation satisfies the crossing condition. We will show 
that Assumption (DI® can also be replaced by the following one which should be 
more accessible to stationary phase methods. 
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Assumption 6.2 (DF|4f ) Assume that there are constants c' 2 > 0, < 7 < 1 and 

d'2 £ N such that for all < (3 < 1, ws/Tig £3 = fci — /C2 + u, 

sup / dse"^ 1 

Proposition 6.3 Le? assumption \6.2\ be satisfied. Then there is constant C2 such 
the assumption fD/@ holds for this 7 and for dq, = 3 + d 2 . 

Proof: By Lemma l4.211 one has for any a G M, 

^=£d«e-/(/J|.|) (6.7) 

with 

< f(J3\s\) < (ln/^e - ^ 1 + l(|s| < l)lnH _1 . (6.8) 

We use this to evaluate the left hand side of (I2.2U and then Fubini's theorem to 
swap the order of the s- and ^-integrals. We then split the integration region M 3 
over the s- variables into two parts: ||s||oo < 1 and ||s||oo > 1- The first integration 
region yields a value bounded by a constant times (ln/3) 3 . For the second region 
we use Yli=i \ s j\ — I s I combined with the estimate J6.6t . and obtain a bound 
which proves the stated result. □ 



dkidk2 e 



-' l T,i=i *i^(fci) 



(T 3 ) 2 



Kc^/P- 1 (In P) d 2. (6.6) 



7 Energy transport for harmonic lattice dynamics 

We return to the lattice dynamics in Section |2~T1 with the goal of reading off from 
the main theorem the implications on energy transport in the kinetic scaling limit. 
Let us first consider a fixed realization of the random masses and a state (q, v) with 
a finite energy: E(q, v;^)<oo with E defined in (I2.6I) . An energy density is a 
function E(x; q, v, £) such that f R3 dx E(x; q, v, £) = E(q, v;£). In general, there 
are many ways to divide up the energy into local pieces. However, there is one 
particularly convenient choice in our case: we define the energy density at a scale 
e _1 > as the random distribution £ £ [q, v] with 

(f,£ £ [q, v ])=^f(eyr\[(l + V~eQ- 2 v 2 y + mq) y \ 2 ) (7.1) 

for any test function / £ 5(M 3 ). Here Q, is the convolution operator defined in 
(12.8b . Since it is assumed that E(q, v; £) < 00, one has Q,q € £2- This implies 
that the above formula makes sense for any / G C°°(IR 3 ) n L°°(IR 3 ) and that 
(1, £ £ [q, v]) = E(q,v). This particular choice for energy density is appealing 
since it is a positive distribution for any choice of (q, v) - in fact, when divided by 
the total energy, it defines a probability measure on M 3 . 
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Let us then consider some initial conditions q(0) = and v(0) = Vq with a 
bounded unperturbed energy, i.e., with 

sup£7(gg,vg)| f=0 <oo. (7.2) 
We define further ip £ 6 W by 

^ = ^(M) v + M«o)i/)> (7.3) 

which differs from ^(0) defined in ( I2.9t by omission of the random perturbations. 
This omission will lead to errors which are uniformly of order y/e: The mechani- 
cal energy density and the Wigner function of ip £ evolved according to (I2.10t are 
related by 

£ £ [q(t),v(t)](x) = 2 f dkWl + [e- itHe ip E }(x,k) + (7.4) 

More precisely, if / G 5(IR 3 ), we define J(x,k) = f(x) as a test-function in 
S(R 3 x T 3 ), and then for all t € M and all sufficiently small e, 

\(f,S £ [q(t),v(t)]) -2<J,T^+[e-^])| < c||/||4 l0 o||V> £ ||Vi (7.5) 

where c is a constant which depends only on £. 

To prove (I7.5I) . first note that, if tp(t) is defined by A2.9I ). then by unitarity 

_ e-^^H = ||^(0) - r\\ < V&^—^KII- (7.6) 

Therefore, using dB.4t and ||t>o|| 2 < 2||V> £ || 2 , there is a constant c' such that 

\{J,Wl4m])-{J,Wl + [e- itH <^])\ <c / ||/|| 4 ,oo||V' e || 2 (2^6 + e6 2 ), (7.7) 

where b = 2£/(l — y/e£) which goes to 2£ when e — > 0. On the other hand, since 
J does not depend on A:, we obtain directly from the definition dB.2l > 

(J,Wl + m)}) = E = 5(/^[9(<),«(t)]>- (7-8) 

Therefore, (17.71 1 implies il.5l for all sufficiently small s. 

The following result establishes that the time-evolved, disorder-averaged en- 
ergy density of the harmonic lattice dynamics in the kinetic scaling limit can be 
obtained by solving the linear Boltzmann equation and then integrating out the 
/c-variable. 

Corollary 7.1 Consider the lattice dynamics H2.lt with initial conditions q^, Vq, 
and let ip £ be defined as in \7.3\ . Assume that the initial conditions are independent 
of £, and the family (ip £ ) satisfies the assumptions f/CQ _ f^S, and suppose 
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that the elastic couplings satisfy (.£0 - (.£0) and have a dispersion relation which 
satisfies (D/Q and (X>/@. 

Then there is a family of bounded positive measures nt, t > 0, on R 3 x T 3 
which satisfy the Boltzmann equation HI. 7\ . such that for any f £ 5(M 3 ) and t > 



\imm(f,£ £ [q(t/e),v(t/e)}}}=2 [ m(dxdk) f(x)*. (7.9) 

Proof: Since (E0 - (fSJ imply (DlQ and (DI© we can now apply Theorem l2.3l 
to compute the limit of (J, W1 + [e~ ltHs ^j 6 ]) for all J of the form J(x, k) = f(x), 
/6(S. Together with (I7.5t this proves the corollary. □ 

In the previous section we have already given examples of elastic couplings 
which satisfy the assumptions of the Corollary. The assumptions on the initial con- 
ditions can be satisfied, for instance, by using the following two standard examples 
of Wigner functions in the semi-classical limit: 

1. e-independent tp £ H: Then we have the weak-* limit 

lim W £ [ib](x, k) = S(x) $(k)* ® tp(k). (7.10) 



2. WKB-type ^ £ G H: For some given h,S G S(M 3 ), S real, define 

= e 3/2 h(ey)e iS{£y)/£ , (7.11) 
and i\f_ y = (V4, y )*- Then for both a = ±1, 



lim W^(x, fc) = |/i(x)r<5 fc - — V5(x) 



(7 



2tt 



(7.12) 



where [•] denotes the natural injection of M 3 to T 3 defined by removal of the 
integer part. The off-diagonal components Wf and Wt < do not neces- 
sarily have a weak-* limit as e — ► 0. Note that the normalization has been 
chosen so that sup £ ||*0 e || < oo. 

Given such ijj £ , initial positions and velocities of the particles are obtained from 

g§ = « -1 (2Re^.), and «g = 2Im^. (7.13) 



A Definition of the collision operator 

For writing down the collision term in the Boltzmann equation, we need to know 
that our assumptions yield "energy-level" measures which are sufficiently regular. 
This is the content of the following two propositions: 
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Proposition A.l Let uj : T 3 — > R fte measurable and assume it satisfies (D/Q. 
Then for all a £ R, f/ze mapping 

C(T 3 )Bf^ lim / dfc^- , aa /W (A.l) 

defines a positive bounded Borel measure which we denote by dkS(a — u>(k)). In 
addition, for all f 6 C°°(T 3 ), 
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ds[ I dfc/(fc)e is(a ^ (fc)) J =2vr / dfc<5(a- w(fc))/(fc). (A.2) 

T3 / JT3 



Proof: Let us consider the family of linear mappings A aj/ g 6 C(T 3 )* defined by 
the formula 

A Q ,M/]= / dfe^- * f(k) (A.3) 

for all < /? < 1. Then 

||A ai/3 || < I dk^- I (A.4) 

J T 3 ir (a - u)(k)) 2 + ft 2 

and we shall soon prove that the integral has an upper bound c w . Therefore, the 
family is equicontinuous. The set of smooth functions is dense in C(T 3 ), and if 
we can prove that the limit (3 —> + exists for all smooth functions, it follows that 
the limit in fact exists in all of C(T 3 ), and the limit functional belongs to C(T 3 )* 
with a norm bounded by c^. The limit is positive for any positive /, implying that 
the limit functional is positive, and thus is determined by a unique regular positive 

Borel measure on T 3 , bounded by c w . 

oo /' , rr3\ 



Suppose thus that / G C°°(T 3 ). By <HT90b . 



Kdf\ = J ^ e { J j3 dk f(k)e~ ls " W ) ■ (A.5) 

However, the dispersion bound then also provides a bound for dominated conver- 
gence theorem, which implies that the limit in dA. II) exists and is equal to 

— / dkf(k)e is( - a -^\ (A.6) 

In addition, we have then also 

T 3 d %(a-a;(fc))2+/32 -J_ 00 2*( 8 )W " ^ { ° 

Therefore, we can conclude that the limit defines a bounded positive Borel 
measure, such that for any smooth function / equation dA.2t holds. □ 
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For the next result, we also need to require continuity of u>. 

Proposition A. 2 Let uj satisfy the assumptions of Proposition \AJ\ and let 

v k (dk') = dk'5(u(k) - iv(k'))2iruj(k') 2 , k £ T 3 . (A.8) 
If u> is continuous, then all of the following statements are true: 

1. For any g £ C(T 3 ), the functions R 3 a i— > f dk'5(a — iv(k'))g(k') and 
T 3 3 k i— > J i/ k (dk')g(k l ) are continuous. 

2. For any g £ C(T 3 x T 3 ) 

[ dk( [ u k (dk')g(k,k')] = [ dk'([ v k ,(dk)g(k,k')) . (A.9) 

3. Iff £ C(R), then for all k £ T 3 , 

dk'6(u(k) - uj{k'))f{uj(k)) = dk'5{uj(k) - uj{k'))f{uj{k')). (A.10) 

Proof: For g £ C(T 3 ) and < (3 < 1, let /^(a; 5 ) = A^fo] with A defined in 
(IA.3t . Then by Proposition IA. 1 1 the limit /io(a; ff) = rirng_ >0 + hp (a; g) exists. To 
prove item^ we only need to prove that ho is continuous: this is equal to the first 
statement and also implies the second, as then k ho(co(k);u 2 g) £ C(T 3 ). 
Since for any x £ M, 

(3\x\ 1 

< -• (A.ll) 



x 2 + (3 2 ~ 2 
we get from JA.7b . 

f I a — ol I 
\hp(a') - hp(a)\ < 

Qj 1 1 5 1 1 00 • 

(A. 12) 

Taking (3 sufficiently small then allows us to conclude that ho is continuous. 

The proof of 12 is a straightforward application of the dominated convergence 
and Fubini's theorems, with the necessary bounds provided by (IA.7t . To prove 
item|3j let us first assume that / is smooth. Then 

\f(u;(k'))-f(u(k))\<\cj(k')-u;(k)\ sup \f'(x)\, (A.13) 

M<^max 

where w max = sup fc \w(k)\ < 00 since u> is continuous. Thus for all g £ C(T 3 ), 
J dk'5(u;(k) - u(k'))(f(u(k)) - f{u(k ! )))g{k ! ) 

= p^ + L dk ' ! pFWTF M " f ^ k '^ = °< 

(A. 14) 

as (IA. lit and dA. 13b allow applying dominated convergence theorem to take the 
limit inside the £/-integral. However, since the left hand side of (IA. 14b is continu- 
ous in / in the sup-norm, this implies that (IA.14t holds also for all continuous /. 
This proves SKI® . □ 
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B Lattice Wigner transform 



It will be convenient for us to generalize the definition of the Wigner transform 
slightly, and consider also Wigner transforms of probability measures. Since the 
following results do not depend on the specific model of our study and can be of 
use in later work, we state the results in greater generality than what was assumed 
for the main theorem. In particular, we consider here the Wigner transform in any 
dimension d G N + and with arbitrary number of components N G N+. 

Using our conventions for Fourier transform, the Wigner transform of tp G 
L 2 (M. d ) would be defined as the function 

R 3 x I 3 9 (x, k)» [ dpe-' l2nx - p 4;(k + -ep)*$(k - -ep) (B.l) 
J Rd V 2 / V 2 / 

where ijj is the Fourier transform of tfi - this is often also called the Wigner function. 
Most of the properties listed below have then been proven in HI 01 . but Wigner 
transforms of lattice systems have not been so widely discussed. We are aware 
only of [ 13 14]. In [14] the approach is to consider ip as a function in L 2 (R d ) by 
setting rp(k) = for k not in the fundamental Brillouin zone. One can then apply 
the standard results valid for wave functions on M. d . In fT3l . the discrete Wigner 
transform is defined as a distribution, similarly to what we have done here. Similar 
proposals have been made in the context of studying semi-classical limits of the 
Schrodinger equation in a periodic potential, see for instance fTl [T0l[T8ll . 

We find it convenient to define the Wigner transform as a distribution which, 
for tp G L 2 (M. d ), would correspond to using dB.ll) as an integral kernel. 

Definition B.l Let v be a Borel probability measure on ^2(^° \ C ) equipped with 
its weak topology, and let K u denote the expectation value with respect to v{dtp). 
Whenever E u [\\tp\\ 2 } < oo, we define for any e > the Wigner transform W„ ofv 
at the scale via 

N 



y',yeZ d i',i=l 



(B.2) 



where J G S(R d x T^, Mjy). 



This definition includes the deterministic case, where v is the Dirac measure v = 
for any G l 2 (% d , C N ). In this case is the Wigner transform of the vector 
4>, denoted by W £ [(f)] . 

The topology of S(R d x T d , Mjv) is defined as usual, via a countable family of 
seminorms (see e.g. [9]). The next theorem proves that, under the above assump- 
tions, Wl is a tempered distribution, and it lists some of their general properties. 
In particular, item (b) establishes that this definition coincides with the one given 
in Eq. d2~14l . 
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Theorem B.2 Under the assumptions of DefinitionUTl] W £ £ S'(R d x T d , M N ), 
and for every test-function J, 

(J,W £ )=E U [(J,W £ [M- (B-3) 

Furthermore, denoting H = £ 2 (Z d ,C N ) and for arbitrary J £ S(R d x T^Mjy), 
the following properties hold: 

(a) There is a bounded operator W e [J] and a constant c, depending only on the 
dimensions d and N, such that for all ifi £ TC 

(J,W £ [t/;}) = (^\W £ W) with \\W £ [J}\\ <c\\J\\ d+1;00 . (B.4) 

In addition, for the same constant c as above, 

\(J,W £ )\ < c\\J\\ d+lt00 E u [U\\ 2 ] . (B.5) 

(b) For any tp £ TL, 

(J, W £ [^}) = [dp [ dkijj(k - lep) ■ J(p, k)*i>(k + ]-ep) (B.6) 



where J is the Fourier transform of J in the first variable, as in 112.16$ . 

Proof: Consider e > and an arbitrary test-function J. Define component-wise 
the operator W £ [J] by 

W £ [J](i',y'-i,y) = j^dke^y'-yhe^e^-^y. (B.7) 

By partial integration in k we find that there is a constant d < oo, depending only 
on d, such that 



d 



\W £ [J](i',y';i,y)\ < 7 - r ——\\ J\\ d+1)00 . (B.8) 



(y' - y) c 



Therefore, for all 4>,ifi £ TL, 



N ' N 

E E \4>*>,y>^yW £ [W,y';i,y)\ < Ph+^HWHW E 7^\d+T' 

y 1 ,y&L d i',i=l n&L d 

(B.9) 

Let us denote the result from the sum over n by c. Then c is finite and depends only 
on d and N, and we have proven that ||W £ [J]|| < c|| «/||d+i,oo- By the definition 
dB~2l . (J, W £ {^}) = (i/)\W e [J]ip), and (El is valid. 

Under the assumptions made on v, ip*, y iipi jy is measurable, and the mean of its 

absolute value is bounded by E y [|Vv,</| 2 ] 1//2 ^[l' i / ; j,</| 2 ] 1/ ' 2 by the Schwarz inequal- 
ity. An application of (IB.4t shows that the sum in dB.2b is absolutely summable, 
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and it is bounded by c|| J||d+i,ooEi/[||V'|| 2 ] < °o. Therefore, (J,W^) is well- 
defined, the inequality (IB.5t is satisfied, and by Fubini's theorem (IB.3t holds. The 
mapping is linear and, as ||«/||d+i,oc is bounded from above by one of the semi- 
norms defining the topology of S, (IB .51) implies that W£ is a tempered distribution. 

Now we only need to prove the item (b). By (IB.4t both sides of the equality 
( IB.6t are continuous in -0, and thus it is enough to prove it for rp £ TL which have 
a compact support. However, then we can first use 

j( £ l±l, k Y = [ dpe- i2 ^w<y'^j( P ,ky (b.io) 

in the definition (IB .21) and perform the finite sums over y and y'. This yields (IB .61) 
after changing the order of p and A; integral, which is possible by the integrability 

ofp sup fc ||J(p,fc)||. □ 

Let us next investigate properties of limit points of a sequence of Wigner trans- 
forms when e — > 0. For simplicity, we shall do this only in the case N = 1, but for 
arbitrary d. In most cases, it is sufficient to study the limit of the Fourier transforms 
of the Wigner distributions. Explicitly, let li = l2(JL d \ let v be a probability mea- 
sure on £2 satisfying the assumptions of Definition lB.il let W£ denote its Wigner 
transform for some e > 0, and define the function Fl : M. d x — > C by the 
formula 

KM = H^y-ni>y] e-*^-*/ 2 ). (B.ll) 

y&L d 



Proposition B.3 For v, F^ and defined as above, all of the following hold: 



(a) \FZ{p,n)\ <F-{0,0)=E v 

(b) is the Fourier transform ofW^: for all J £ S 



x T d 



dpJ(p,n)*F^(p,n) 



(B.12) 



where J is the Fourier transform of J in both variables. 
(c) For all p£R d andne Z d , 



km 



E, 



dfce i27m ' fc V(£ 



^ep) $(k + ^ep 



(B.13) 



Proof: That F^(p, n) is well-defined, and the bounds in (a) follow as in the proof 
of Theorem IB .21 (b) follows directly from Fubini's theorem, since performing the 
integral over k yields l(y' = y — n). The proof of (c) is similar to that of (b) in 
Theorem IB .21 First prove the result for v = 6$ with <fi having a compact support, 
then extend it to all <fi £ £2 by continuity, and finally use Fubini's theorem to change 

□ 



the order of the sum and the expectation value in (IB. lit 
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In both of the following theorems, let I = (ek), k = 1, 2, . . ., be a sequence 
in (0, oo) such that — ► when fe — ► oo. For notational simplicity, we will 
again denote the limits of the type limfc_ >0O /(£&) by lime-,0 /( e )- Let (v £ ) £& i 
be a family of probability measures on £2 satisfying the assumptions of Definition 
lB~Tl and denote also E e = E„ e , W £ = and F £ = FS. 



Theorem B.4 T/'VF —> W in the weak-* topology and 

supE e n|^|| 2 l <oo, 



(B.14) 



then there is a unique bounded positive Borel measure fionM. d x T d such that for 
all test functions J 

(J,W)= I fi(dxdk)J(x,k)* (B.15) 

and p is bounded by sup eg / E £ [H^H 2 ] . 

If, in addition, the family {v £ ) £ is tight on the scale e^ 1 , in the sense that 



lim sup E' 



1 L/ vl 2 ] 



0, when R — * 00, 



(B.16) 



\y\>R/e 



then F e converges to the characteristic function of p: For all p£t and n G 



lim F e (p, n) 



f n(dxdk)e-' l2w{p - x - n - k) . (B.17) 



Proof: We start by proving that 

(\J\ 2 ,W) >0, 



for all J G 5. 



(B.18) 



Since R d xZ d isa locally compact Abelian group, it then follows from the Bochner- 
Schwartz theorem [19] that there is a unique tempered positive Borel measure p 
such that dB~T?t holds. Let J £ 5. Then for all k G T d , and y, n G Z d , 



n 



J [ £ y + £ 2' k 



J(ey, k) = I J dsn ■ V x + se^, fe) . (B.19) 



Therefore, for any y',y G Z d , there is c, depending only on d, such that 



dA , e i2^.(y'- l/ ) 

< £ 



J e 



J(ey',k)*J(ey,k) 



(y' - y) 



d+i 



\J\ 



(B.20) 



which can be proven, e.g., by d + 2 partial integrations over ki with i chosen so 
that \y\ — yi\ is at maximum. Proceeding as in the proof of Theorem IB .21 we find 



{\J\\w £ 



E £ 



dk\Y^ J{ey,k)e- i27Tk - y ^ y 

y£Z d 



+ 0(e). 



(B.21) 
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This implies that (| J| 2 , W) = lim E ^ (|</| 2 , W £ ) > 0, and proves dB~T8l 
We still need to prove that \i is bounded. For this, let 

J\, P ,n{x, k) = e -^ 2 +^{p-x-n-k) for A > (B 22) 

Then 

<A, P ,„, W 6 ) = £ e- A2£2(s/ - n/2)2 E £ [^_ n ^] e - i2 ^^-"/ 2 ), (B.23) 



and thus | (J\ Pl n, W £ ) \ < E e [||^>|| 2 ]. On the other hand, by monotone convergence 
/j,(R d x T d ) = lim^o / n(dx dk) e - ^ 2 = lim^o(^A,o,0) W), and we can infer 
that \i is bounded by sup e E £ [||-0|| 2 ] < oo. 

Let us then assume that also (IB. 16t holds, and consider any fixed p G M d and 
n G Z d . By dB~23l . 

|(J A , P ,n,Tr £ )-F £ (p,n)| < Y, |l-e- AV(y - n/2)2 |E £ [|^_ n ||^|]. (B.24) 

Then for any R > and e < 2/|n| we have 

£ (l - e- A2£2 ^™/ 2 ) 2 ) E £ [|^| 2 ] < A 2 (i? + l) 2 E e [||^|| 2 ] + £ E £ [|Vg 2 ] , 
y6Z d bl>-R/s 

(B.25) 

which can be applied in (IB.24I > yielding 

\(Jx, P ,n,W £ )-F £ (p,n)\ < A 2 ( J R + 1) 2 E £ [|^|| 2 ]+ £ E £ [|^| 2 ] . (B.26) 

lv[>-R/e 

Let F denote the characteristic function of fj,, defined by the right hand side of 
(IB. 17b . By dominated convergence, F(p, n) = limA^o( nm £^o (<A,p,n> W e )), and 
thus for all R > 0, 

limsup|F(p,n) - F e (p,n)\ < limsup £ E £ [|^| 2 ] . (B.27) 

\y\>R/e 

We take here i? — ► oo, when the tightness assumption implies that (IB.17t holds. □ 

For the converse of this theorem, we do not even need to require tightness. The 
main part of the statement can be summarized as follows: If the Fourier trans- 
forms F e converge pointwise almost everywhere, then the corresponding Wigner 
transforms converge to a measure whose characteristic function coincides almost 
everywhere with lim e ^o F £ ■ 
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Theorem B.5 Let the family {y e ) satisfy Eq. \B. 141 . and assume that for all n £ 
Z d and almost every p £ M d , the limit lim e _>o F £ (p,n) exists. Then W £ — > W 
in the weak-* topology when e — > 0, and W is given by a bounded positive Borel 
measure such that almost everywhere 

lim F £ (p,n) = [ n(dxdk)e- i2n{p - x - n - k) . (B.28) 

JM. d xT d 

In addition, for almost every p £ M. d , in particular for every p for which XKM 
holds for all n, we have for any f £ C(T d ) 



lim E e 

£->0 



dfc/(fc) $(k- -epj $(k + -epj 



fi(dxdk)e- i27tp - x f(k). 

R d xT d 

(B.29) 



Proof: Let us define F°(p, n) = lim £ ^o F £ (p, n ) f° r every p, n for which the limit 
exists and elsewhere. By Proposition IB .31 items (a) and (b), we can apply dom- 
inated convergence to the equation (IB. 121) which proves that for any test-function 
J, with Fourier transform J, 

lim(J,PF £ )=y f d P J(p,n)*F°(p,n). (B.30) 

n^ d J * 

By the Banach-Steinhaus theorem, then there is W £ S' such that lim £ ^o W e = 
W in the weak-* topology. 

Therefore, we can apply Theorem IB .41 and conclude that there is a bounded 
positive Borel measure such that dB .15b holds. Let F be the characteristic function 
of [i. Then by Fubini's theorem, we have for all test-functions J 

(J,W)=Y / [ dpJ(p,n)*F(p,n). (B.31) 
nez djRd 

As this needs to be equal to (IB.30t . for all n there is A n C M. d with Lebesgue 
measure zero such that F(p, n) = F (p, n) for p A n . Then also A = VJ n A n has 
Lebesgue measure zero, and we have proven (IB.28I I. 

For the final result, consider any n £ 7L d and p A. As for any e > 0, 
\E £ [J dkf(k)^(k-ep/2)*^(k + ep/2)}\ < ||/|| oo ]E e [||-0|| 2 ], and smooth functions 
are dense in C(T d ), it is enough to prove dB.291 ) for all smooth /. Let thus / £ 
C°°(T d ) and let / denote its Fourier transform. Then by Fubini's theorem and 
Proposition IB .31 item (c), 



E = 



j dkf(k) $(k- ^epj $(k + ^ep 



f(n)F £ (p,-n). (B.32) 

neZ d 
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Using the dominated convergence theorem and the assumption p ^ A, we rind that, 
when e — > 0, this converges to 

J2f(n)F(p,-n)= f (i(dxdk)e- i2 *v*f(k). (B.33) 
This finishes the proof of the theorem. □ 



C Cumulant bounds 

Let v denote the distribution of £o> which, by assumption, has zero mean, unit vari- 
ance, and whose support is bounded by £. Let g m (z) = f v(&x) ex.~p(\xz) and 
g c {z) = \ng m (z) denote its moment and cumulant generating functions, respec- 
tively. The cumulants C n of v are then defined by the formula C n = (—i^gi^ (0), 
for n e N+. 

Lemma C.l C\ = and C2 = 1, and for all n > 2, 

|C n |<3£ n n!. (C.l) 

Proof: Since v has a zero mean and unit variance, C\ = and C2 = 1. Due to 
the compact range, the generating function g m is analytic near origin, and since 
g-m (0) = 1, so is then the cumulant generating function g c = lng m . On the other 
hand, for \z\ < l/£ we have by Jensen's inequality 

Reg m (z) = / v{dx) e ~ xlmz cos (xRez) 

> cos(l) J v(dx) e ~ xlmz > cos(l) exp -Imz J v(dx)x = cos(l) > 0. 

(C.2) 

Thus 5 C (2) is analytic in an open set containing the closed disc \z\ < l/£, and 
inside the disc |<? c (-z)| < I In |g m (.z)|| + | axg g m (z)\ < 1 + vr/2 < 3, since now 
cos(l) < 1^(^)1 < e . Then the Cauchy estimates for derivatives yield dC.lt . □ 

Definition C.2 For any iV € N + , let In = {1, . . . , N}, and define I = 0. For 
any finite, non-empty set I, let 7r(J) denote the set of all its partitions: S £ 7r(-T) 
if and only if S C 'P(Z) smc/z f/zaf eac/z i £ S i'j non-empty, LUeS-^ = /, 
A, A' £ S with A' ^ A then A' n A = ®. In addition, we define 7r(0) = {0}. 

Lemma C.3 (Moments to cumulants formula) Let N e N + and I = 1^. Then 
for any mapping i : I — > Z rf 



.'V 



E 



£=1 se-rr(i) Aes y ez 3 teA 



(C.3) 
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Proof: Proof is by induction in N. The formula is clearly true for N = 1. For the 
induction step, let us assume it is true for all values less than a given N > 1. 
Let us first define the finite set X = C Z 3 , when 



N N „ 

«[n&]-nh|> 



£=1 



2 = 



(C.4) 



By the assumed independence of (£ y ), we get for all z G R-^ in a sufficiently small 
;erc 

a 



neighbourhood of zero, 

N 

n 



1=1 



E 



n«)[n 



5m J 



^=1 



AT-l 



n 

iV-1 

n 



._d_ 

dz it 

._d_ 

dz;, 



-id ZiN exp(J2 9, 



){{-i9c(zi N )) 



E 



(C.5) 



By induction, we then can prove that this is equal to 

e {[ n BM 5c Mn(-^ 

Bc{l,...,N-l} £eBU{N} 



E 



(C.6) 



We evaluate this at z = 0, showing 



E 



jV 



£=1 



e {^i+i e n ^} E [n^] < c7 > 

BC{1,..,JV-1} y&Z 3 £€BU{N} £&B C 



where an application of the induction assumption yields dC.3l > 
Finally, we need the following bound: 



□ 



Lemma C.4 Let I be an index set with \I\ = N, let M be an integer such that 
2 < M < N, and define a = 2£(3£ 2 + 1). Then for any < r < l/a, 



E > 

S67r(7), 
\A\>M for some AeS 

Proof: We begin by 



JV-2|S| 



Y[ \C ]Al \ < N\ ( ar )M-l(N-Mi S odd)_ (C _ 8) 



AeS 



N 



e ^- 2isi m^ii=E 



N-2m 



E niq 



|A|>Mfor someAeS 



Aes 



m=l 



Se7r(J):|5|=m, AeS 
|A|>M for some AeS 



\A\\ 



(C.9) 
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and focus on the second sum. For any finite, non-empty set S, let Inds denote the 
set of indexings of S, i.e., it is the collection of all bijections {1, . . . , — > S. 
As this set always has \S\l elements and the summand is indexing invariant, we get 



e nw4 e zniq 



"in?)! I 



SG7r(7):|S|=m, AeS 5e7r(/):|S|=m, PSlndg j = l 

|A|>M for some AeS \A\>M for some AGS 

= ^ E E Enxra-iififcl 

S67r(J):|S|=m, Pelnd s neN™ j=l j=l 
|A|>M for some AeS 

m 

e ^E^^^'^^nKi 

x E E l(Vj:|P(i)|=%) (CIO) 

Se7r(7):|S|=mPeInd s 

Every pair S, P defines, by the formula Sj = P(j), a sequence (Si, . . . , S m ) 
which is a collection of non-empty, disjoint sets which partition /. Conversely, to 
every such sequence corresponds a unique pair S and P G Inds. On the other 
hand, since the number of such sequences, which also satisfy rij = \Sj\ for all j, 
is exactly 



rrw i ' 

rii=i%- ! 



we have now proven that dC.lOt is equal to 



■ HE n i = JV ) 1 ^' :n i> A 0lI 1 7T i - ( c - 12 > 



m! ' — ' — ' " / ' n 

neN™ i i=i 



Since C% = 0, the summand in is zero, unless rij > 2 for all j. Taking also into 
account that C2 = 1, we get from Lemma lC"Tl 

e n icuii 

S67r(/):|S|=m, AeS 
|A|>M for some AeS 

' neN™ j j-nj>2 



Let us denote fc = \{j : rij = 2}|, when the second condition implies 1 < k < m. 
Then, by shifting each rij by 2 and by using the permutation invariance of the 
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summand, the right hand side of dC.13t can also be written as 

k=0 V 7 „ e N™- fc 3 

^^En^- k ^ N ~ 2k E i(E-;=^- 2 --^+ 2 

fc=0 ^ 7 ■ 



(C.14) 



where we have estimated l(3j : nj > M - 2) < YljLi H n j > M - 2). 
Now for any mf > k' > 1, 



k'-lj' 

and, if m' < k', the sum obviously yields zero. Therefore, we have now proven 



r N-2m 



e ^- 2i5i ni^ii^ ! E 

S€n{I), AGS m=l 

|A|>M for some j4eS 

' m — fc /m\ „™_fcrw_9fc /iV — 2m — M + 1 



m—k^N—lk i 

m\ \k ) \ m — k — 1 

fc=max(0,3m-Af+Af-2) 

(C.16) 



where n = [ Ar ~-^ /+1 j, so that iV = 2n + M - cr with a = ±{N — M is odd). 
Using the new summation variable k' = m — 1 — k and estimating (™) < 1, 
we obtain a new upper bound 

min(ra— 1,JV— 2m— Af+1) 



m=l fe'=0 ^ ' 7 

n 

< N\ Y,&) N ~ 2m ^ 2 & 2 + l)N-2m-M+l 



m=l 

= AT! V (ar/2) 2m ' +M - a < NHar/2) M -' 7 - 

iV -(3£- 2 + 1) A/-i 2^ ar /^ Siy\ar/Z) 1 _ {ar/2)2 

< N\(ar) M ~ a (C.17) 

where we have used the assumption ar < 1. □ 
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